据2020年11月机场官网显示，奥兰多国际机场设有A、B两个航站楼，AS1、AS2、AS3、AS4四个卫星厅；其中AS1、AS2与A航站楼连接，AS3、AS4与B航站楼连接；共设有129个登机口。据2020年11月机场官网显示，奥兰多国际机场共有33家航空公司在此开通航线。截至2019年12月，奥兰多国际机场配备人脸识别系统，旅客可“刷脸”过闸乘机。
据2019年奥兰多国际机场数据报告显示，2019年，奥兰多国际机场带动当地经济增长310亿美元，直接为当地提供了21000余个工作岗位。
1942年，奥兰多陆军第二空军基地建成。
1959年，空军基地更名麦考伊军用机场。
1975年，麦考伊军用机场关闭，设施移交美国联邦航空局。
1976年，麦考伊军用机场重新开放并开始民用，民用部分命名为奥兰多国际机场。
1978年，奥兰多国际机场AS1卫星厅、AS3卫星厅开工建设。
1981年，奥兰多国际机场AS1卫星厅、AS3卫星厅建成投入使用。
1989年，奥兰多国际机场17R/35L跑道建成投入使用。
1990年，奥兰多国际机场AS4卫星厅建成投入使用。
2000年，奥兰多国际机场AS2卫星厅建成投入使用。
2003年，奥兰多国际机场17L/35R跑道建成投入使用。
2018年，奥兰多国际机场启用人脸识别系统，为美国首个在国际航线上启用人脸识别系统的机场。
