。1963年，环德萨斯航空接管美国大陆航空往返阿尔伯克基和新墨西哥州小型城市的航线，并採用麦克唐纳-道格拉斯DC-9执飞往返阿尔伯克基和达拉斯及洛杉矶的航线。环德萨斯航空易名为德萨斯国际航空后，亦使用麦克唐纳-道格拉斯DC-9执飞阿尔伯克基往返圣达菲和罗斯维尔的航线，直至1982年德萨斯国际航空被美国大陆航空收购为止。西南航空曾在阿尔伯克基建立枢纽，在1980年初曾是阿尔伯克基国际机场最多航班出发的航空公司，在2001年10月达每天66班航班从阿尔伯克基出发的纪录。后来西南航空缩减来往阿尔伯克基的航班，