航空和墨西哥国际航空亦曾服务阿尔伯克基国际机场。其中环球航空在1929年开办阿尔伯克基航线，是首间服务阿尔伯克基国际机场的航空公司。其后环球航空以更大的客机服务阿尔伯克基航线。1979年，环球航空每天共有21班航班从阿尔伯克基出发前往13个主要城市（包括纽约和洛杉矶），是自环球航空服务阿尔伯克基以来航班出发数量最高的时期。环球航空直至2001年12月2日被美国航空收购才结束阿尔伯克基航线。美国大陆航空自1934年开办阿尔伯克基航线起便成为阿尔伯克基国际机场的第二大承运者。1977年夏天，美国大陆航空曾录