New Mexico Airlines is a commuter airline brand founded by Pacific Air Holdings to operate flights in New Mexico. The airline started flights on July 1, 2007 and uses the airline identifiers and call signs of its parent company Pacific Wings.