Cheap flights from Fayetteville, North Carolina to New Mexico from $358
This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Fayetteville, North Carolina to New Mexico departing on 11/18. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
Discover deals from 900+ travel sites with momondo.
Find the cheapest flights from Fayetteville, North Carolina to New Mexico
Cheap round-trip flights
Cheap one-way flights
Save money when you book flights with momondo
Big names and deals
Big names and deals
Search 100s of travel sites to compare prices.Filter for what you want
Filter for what you want
Free Wi-Fi? Stopover? Instantly customize your results.Trusted and free
Trusted and free
We’re completely free to use - no hidden charges or fees.Price Alerts
Price Alerts
Not ready to book? to track prices.momondo Fare Finder
Use the filters below to find and compare flights from Fayetteville, North Carolina to New Mexico that are best for you.
Fly from
Fly to
Route
Depart
Return
FayettevilleAlbuquerque
FAY Fayetteville - ABQ Albuquerque
FAYABQ
Fayetteville
Thu 3/18
10:53 am-3:25 pm
1 stop6h 32m
Albuquerque
Tue 3/23
7:05 am-3:02 pm
1 stop5h 57m
FayettevilleAlbuquerque
FAY Fayetteville - ABQ Albuquerque
FAYABQ
Fayetteville
Wed 11/18
7:20 am-6:17 pm
2 stops12h 57m
FayettevilleAlbuquerque
FAY Fayetteville - ABQ Albuquerque
FAYABQ
Fayetteville
Wed 11/18
6:00 am-10:21 am
1 stop6h 21m
See travel insights to New Mexico from
How to get the cheapest flight ticket from Fayetteville, North Carolina to New Mexico
Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip
What is the cheapest airline that flies from Fayetteville to New Mexico?
American Airlines and Delta are the most popular carriers operating from Fayetteville to New Mexico
What airlines fly to New Mexico?
American Airlines, Southwest and Delta are the top three most popular airlines that fly to New Mexico from Fayetteville, North Carolina according to our data. American Airlines is the first choice among our users, with 37% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 4 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.
Cheap Fayetteville, North Carolina to New Mexico flight deals and tips
Find info about flight duration, direct flights, and airports for your flight from Fayetteville, North Carolina to New Mexico
Frequently asked questions about flying from Fayetteville, North Carolina to New Mexico
When did momondo last update prices for flights from Fayetteville Airport to New Mexico?
Prices for flights from Fayetteville Airport to New Mexico are refreshed on a daily basis.
How many operators does momondo search for flights from Fayetteville Airport to New Mexico?
The number of operators available for flights from Fayetteville Airport to New Mexico is 1 as of October 2026.
How old do you have to be to fly from Fayetteville Airport to New Mexico?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Fayetteville Airport to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The required travel and health documents for your New Mexico trip may vary depending on your itinerary and personal circumstances. As a general rule, you should carry multiple documents, including a national ID card or driver's license and a passport valid for six months after your intended arrival at New Mexico. We recommend that you seek guidance from your airline or a reliable third party such as IATA.
Best airlines flying from Fayetteville, North Carolina to New Mexico
Compare and see reviews for airlines that fly from Fayetteville, North Carolina to New Mexico with momondo
| Airline | Rating | Free Cancellation | Price | ||
|---|---|---|---|---|---|
| PriceFrom $429 | Free Cancellation | Rating 7.8 8,634 reviews |
Why use momondo?
Why should I use momondo to find a flight deal from Fayetteville to New Mexico?
To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to New Mexico from Fayetteville.
Can I find flights from Fayetteville to New Mexico with flexible booking policies on momondo?
Yes. momondo allows you to filter the results for Fayetteville to New Mexico flights to just show those with flexible booking policies.
How can momondo help me find flights from Fayetteville to New Mexico?
Once all potential Fayetteville to New Mexico flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.
I’m not ready to book a flight from Fayetteville to New Mexico right now. Can momondo alert me if prices change?
Yes. momondo can track prices for Fayetteville to New Mexico flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.