往阿尔伯克基和丹佛及图森的航线，在1980年代初期甚至开办来往阿尔伯克基和墨西哥的航线，直至边疆航空于1986年结业。1963年，环德萨斯航空接管美国大陆航空往返阿尔伯克基和新墨西哥州小型城市的航线，并採用麦克唐纳-道格拉斯DC-9执飞往返阿尔伯克基和达拉斯及洛杉矶的航线。环德萨斯航空易名为德萨斯国际航空后，亦使用麦克唐纳-道格拉斯DC-9执飞阿尔伯克基往返圣达菲和罗斯维尔的航线，直至1982年德萨斯国际航空被美国大陆航空收购为止。西南航空曾在阿尔伯克基建立枢纽，在1980年初曾是阿尔伯克基国际机场最多