Atlantic Southeast Airlines (ASA) and Cape Air are grappling with labor woes, as ASA's pilots authorized a strike and Cape Air's 100-plus pilots voted in favor of representation by the International Brotherhood of Teamsters (IBT), in an effort to gain consistent work rules and fair pay and benefits at the regional airline.

ASA's pilots, represented by the Air Line Pilots Association, International (ALPA), voted to authorize a strike if contract talks do not result in an agreement. Ninety two percent of responding pilots voted in support of the measure. ASA pilots began collective bargaining with management in September 2002, when their most current agreement became amendable. Negotiations have been conducted with the assistance of the National Mediation Board (NMB) since May 2004. However, in May 2006, the NMB recessed the talks, citing that the two parties were too far apart on their proposals for the open sections of the contract.

Fifty-nine percent of eligible Cape Air pilots voted for Teamster representation in the election, conducted by the NMB. The union will shortly initiate the process of beginning contract negotiations.