New Mexico Airlines was an American commuter airline brand founded by Pacific Air Holdings to operate flights in New Mexico after the airline was awarded an Essential Air Service contract to serve Hobbs and Carlsbad, New Mexico. Wikipedia