使用其品牌服务阿尔伯克基航线，梅萨航空是当中最大的航空公司。它曾在1981年至2007年营运阿尔伯克基航线。梅萨航空曾在1990年录得每天46班航班从阿尔伯克基出发的纪录，并营运来往阿尔伯克基和新墨西哥州和科罗拉多州18个城市的航线。现时梅萨航空仍使用美鹰航空、联合航空快运和全美航空快运的名义营运阿尔伯克基航线。其他以大型航空公司名义经营阿尔伯克基航线的区域航空公司包括天西航空、共和航空、快捷航空、美国穿梭航空、Gojet和特使航空。忠实航空和太阳国航空亦以定期包机名义营运阿尔伯克基往返雷诺、劳克林和温多弗