南航空、联合航空、全美航空和精品航空服务阿尔伯克基国际机场。以前环球航空、美国大陆航空、边疆航空、德萨斯国际航空、美国东方航空、西方航空、西北航空、美国西方航空、布兰尼夫国际航空、泛美航空、瓦恩阿拉斯加航空、太平洋西南航空、里诺航空、西太平洋航空和墨西哥国际航空亦曾服务阿尔伯克基国际机场。其中环球航空在1929年开办阿尔伯克基航线，是首间服务阿尔伯克基国际机场的航空公司。其后环球航空以更大的客机服务阿尔伯克基航线。1979年，环球航空每天共有21班航班从阿尔伯克基出发前往13个主要城市（包括纽约和洛杉矶），