Continental Airlines
美國大陸航空自1934年開辦阿爾伯克基航線起便成為阿爾伯克基國際機場的第二大承運者。1977年夏天，美國大陸航空曾錄得24班航班從阿爾伯克基出發飛往8個城市的紀錄。邊疆航空在1946年首辦阿爾伯克基航線，並提供由阿爾伯克基前往四角落州小型城市的航線。