イースタン航空
しかし、ボーマンによる改革の成果は長続きしなかった。1978年10月28日、当時のアメリカ合衆国大統領であったジミー・カーターによって航空規制緩和法(Airline Deregulation Act)が制定された。これによって当時参入が規制されていたアメリカの航空業界は大幅な規制緩和が行われ、新規航空会社が自由に参入し、運賃設定も自由にできるようになった。
それによって、イースタン航空は展開の自由度が高まり、マイアミ-ロンドン線などの長距離国際線にも進出できるようになった。しかし、一方では新規参入してくる格安航空会社との接戦が始まった。もともと人件費や固定費のコストが高いイースタン航空は、低運賃を武器に攻勢を強める新しい航空会社や、デルタ航空などの他の大手航空会社との戦いで苦戦を強いられた。また、ボーマンが導入した新型機の導入コストが大きな負債となって重くのしかかってくるようになった。
1980年、ボーマンに代わって社長となったチャールズ・ブライアンは、労組寄りの人物でVEPを拡大したために、イースタン航空の業績は急速に悪化。再び赤字に転落した。