大楼经过启用和扩展后，在36街的旧客运大楼在1959年关闭。70年代尾至80年代头，佛罗里达航空在此建立枢纽机场，当时有直飞伦敦的航班，由泛美航空併购国家航空后成立。佛罗里达航空在1982年的佛罗里达航空90号班机空难后停运。1975年，在弗兰克·博尔曼成为东方航空的首席执行官后，他把总部由纽约市洛克菲勒中心迁移至迈阿密。东方航空成为全迈阿密最多雇员的公司之一，直至因为工会持续动盪的原因，东方航空终于在1989年破产。在东方航空没落期间，美国航空总裁罗伯特克兰德尔寻求一个新的枢纽机场，令新飞机交