国际机场的第二大承运者。1977年夏天，美国大陆航空曾录得24班航班从阿尔伯克基出发飞往8个城市的纪录。边疆航空在1946年首办阿尔伯克基航线，并提供由阿尔伯克基前往四角落州小型城市的航线。1960年边疆航空扩展在阿尔伯克基的业务，以波音727和波音737服务来往阿尔伯克基和丹佛及图森的航线，在1980年代初期甚至开办来往阿尔伯克基和墨西哥的航线，直至边疆航空于1986年结业。1963年，环德萨斯航空接管美国大陆航空往返阿尔伯克基和新墨西哥州小型城市的航线，并採用麦克唐纳-道格拉斯DC-9执飞往返阿尔伯