Minneapolis-based Mesaba Aviation has until January 10 to negotiate a new collective-bargaining agreement with its pilots or face the prospect of a strike.