新墨西哥州航空公司（New Mexico Airlines）是由美国太平洋航空控股公司成立的一个通勤航空品牌，它主要经营新墨西哥州航班。该航空公司开始在2007年7月1日经营业务。虽然公司名称里拥有“新墨西哥”该词，但是该品牌总部位于亚利桑那州梅萨。
截至2014年12月，新墨西哥州航空公司提供下列目的地：
新墨西哥州阿尔伯克基（阿尔伯克基国际森波特）
新墨西哥州卡尔斯巴德（洞穴城市航空总站）
新墨西哥洛斯阿拉莫斯国家实验室（洛斯阿拉莫斯县机场）
新墨西哥州航空公司主要枢纽为阿尔伯克基国际森波特，共有5架飞机，3个目的地，母公司为太平洋航空集团，首席执行官为Greg Kahlstorf。
