Denver based Frontier Airlines says it doesn't buy or warehouse liquor in New Mexico.
And the airline says it might fight state officials if they order the carrier to stop selling booze on flights in and out of the Albuquerque International Sunport.
The state Regulation and Licensing Department on Monday ordered Arizona-based U.S. Airways to stop serving liquor on its flights to and from New Mexico.
The agency took the action after discovering U.S. Airways didn't have a New Mexico liquor license.
That company has said it'll comply with the state's order, which requires it to stop serving liquor until it applies for and receives a public service liquor license.