イースタン航空
こうした中、リッケンバッカーは1959年に社長を辞任、アメリカン航空の弁護士だったマクインタイヤが社長となる。マクインタイヤのもとで、イースタン航空は遅まきながらボーイング720やボーイング727といったジェット旅客機を導入したほか、「予約無しで乗れる」をモットーにしたアメリカ東海岸でのシャトル便を開始した。このシャトル便は日本の東京-大阪間で運航されている同名のものと違い、予約不要で乗ることが出来、また満席の場合は続行便が増便されるので必ず希望便に乗ることが出来た。
このイースタン航空初のシャトル便は、ロッキード・エレクトラによるラガーディア空港-ロナルド・レーガン・ワシントン・ナショナル空港-ローガン国際空港の便であった。これは1980年代末に手放すまで高収益路線であったが、このシャトル便をニューヨーク - マイアミ間にも広げたところ、これが失敗に終わってしまう。また、労働組合との軋轢も悩みの種となった。マクインタイヤは古巣のアメリカン航空との合併を図ったが、これにも失敗。1963年、相次ぐ失敗の責任を取って辞任し、トランス・ワールド航空の副社長だった、フロイド・ホールが社長となった。
初代イースタン航空は、1926年4月19日、ハロルド・フレデリック・ピトケアンによって、ピトケアン・アビエーション (Pitcairn Aviation)として設立された。同社はメールウイング(Mailwing)単発航空機を運航し、連邦政府との間で、ニューヨークとアトランタ間に国内郵便輸送のための契約を行った。
その後19の路線を契約し、業容を拡大していったが、1929年にNorth American Aviation Corporation(NAAC)のオーナーである、クレメント・メルヴィル・キーズ(英語版)(Clement Melville Keys) に買収され、NAACのイースタン・ディビジョンとなった。1930年にはイースタン・エア・トランスポート(Eastern Air Transport)に改称。さらに後に、イースタン航空 (初代・Eastern Air Lines)に改名している。
イースタン航空は複数の航空会社を買収し、その名の通りアメリカ東海岸を中心に路線網を拡大していったが、大陸横断路線の許認可を得ることが出来ず、業績は低迷するようになった。この大陸横断路線を開設できなかったことが、後々までイースタンの経営に影を落とすことになる。