Durante los años setenta, Eastern Airlines estaba considerada entre "las cuatro aerolíneas más prestigiosas estadounidenses", lo que le llevó de la mano del ex astronauta de la NASA Frank Borman, a comenzar la expansión hacia los vuelos internacionales.