Flight FAQs
From Fayetteville to New Mexico
What airport do you fly from for flights from Fayetteville to New Mexico?
Fayetteville (FAY), located 4.3 mi from the city center, is the airport you fly out of when you book flights from Fayetteville to New Mexico.
Which airlines flying from Fayetteville to New Mexico have flexible cancellations due to COVID-19?
Some of the carriers operating flights from Fayetteville to New Mexico that may be offering flexible cancellation policies are American Airlines and Delta. Our site will let you filter for all airlines offering greater flexibility due to COVID-19.
Can I find flights from Fayetteville, North Carolina to New Mexico for under $600 on Cheapflights?
Yes, there are multiple flights from Fayetteville, North Carolina to New Mexico for under $600. The cheapest flight booked recently is on Multiple Airlines for just $501, but on average you can expect to pay $597.
Are there last-minute flights available from Fayetteville, North Carolina to New Mexico for under $600?
There are currently 13+ open flights from Fayetteville, North Carolina to New Mexico within the next 7 days for less than $600.
What are the cheapest flights from Fayetteville, North Carolina to New Mexico?
The cheapest flight price from Fayetteville, North Carolina to New Mexico is $204. On average you can expect to pay $501. The most popular route, (Fayetteville - El Paso), can usually be booked for $447.
What are the most popular routes from Fayetteville, North Carolina to New Mexico?
The most popular route from Fayetteville, North Carolina to New Mexico is Fayetteville - El Paso. You may also consider Fayetteville - Albuquerque or Fayetteville - Santa Fe.