New Mexico

$279+ Cheap flights from Fayetteville (XNA) to New Mexico

XNA — ABQ
Dec 15 — Dec 221
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Fayetteville to New Mexico with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Fayetteville to New Mexico

Cheapest flights from Fayetteville to New Mexico

Thu 12/36:24 pm -
1 stop4h 35m
Wed 12/95:27 pm -
1 stop5h 23m
Deal found 11/12$347
Thu 12/178:21 pm -
1 stop4h 19m
Mon 12/212:25 pm -
1 stop4h 01m
Deal found 11/12$349
Fri 12/115:05 pm -
1 stop4h 47m
Fri 12/181:44 pm -
1 stop6h 02m
Deal found 11/11$364
Thu 11/269:00 am -
1 stop5h 30m
Mon 11/301:31 pm -
1 stop6h 01m
Deal found 11/11$379
Wed 12/308:21 pm -
1 stop4h 19m
Sat 1/210:03 am -
1 stop5h 34m
Deal found 11/11$393
Mon 11/236:05 am -
1 stop4h 36m
Mon 11/305:39 pm -
1 stop5h 12m
Deal found 11/11$407
Wed 12/305:08 pm -
1 stop4h 43m
Mon 1/41:44 pm -
1 stop6h 02m
Deal found 11/13$419
Sat 12/268:21 pm -
1 stop4h 19m
Tue 12/295:44 am -
1 stop4h 52m
Deal found 11/13$451
Fri 11/135:02 am -
1 stop5h 37m
Wed 11/1812:31 pm -
1 stop4h 30m
Deal found 11/10$452
Thu 12/319:00 am -
1 stop4h 38m
Mon 1/41:44 pm -
1 stop6h 02m
Deal found 11/13$454
Tue 12/298:21 pm -
1 stop4h 19m
Wed 1/68:07 am -
1 stop6h 40m
Deal found 11/13$459
Fri 11/138:02 am -
1 stop4h 34m
Mon 11/2310:09 am -
1 stop7h 01m
Deal found 11/12$464

Find flight deals from Fayetteville to New Mexico

Most accurate provider

FlightHub
3 stars

Most trusted provider

FlightHub
3 stars

Round-trip from

$347
(American Airlines)

One-way from

$279
(Kiwi.com)

Popular in

September

Cheapest in

January

Average price

$556
Provider with most accurate pricing for Fayetteville Northwest Arkansas-Albuquerque flight deals.
Provider most trusted by Cheapflights users for Fayetteville Northwest Arkansas-Albuquerque flights.
From Fayetteville Northwest Arkansas to New Mexico
One-way flight from Fayetteville Northwest Arkansas to New Mexico
Highest demand for flights based on searches. 16% potential increase in price ($93 potential increase over avg. RT price).
Cheapest flight prices on average. 3% potential price decrease ($15 potential savings vs. average RT price).
Average for round-trip flights in November 2026

Cheapflights Fare Finder

 
Use the filters below to find and compare flights from Fayetteville to New Mexico that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Sat 12/12

5:35 pm-9:45 am

3 stops41h 10m

Albuquerque

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$279
Quickest round-trip

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Sat 12/12

6:15 pm-10:54 pm

1 stop5h 39m

Albuquerque

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$294

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Thu 12/17

8:21 pm-11:40 pm

1 stop4h 19m

Albuquerque

Mon 12/21

2:25 pm-7:26 pm

1 stop4h 01m

$349

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Fri 12/11

5:05 pm-8:52 pm

1 stop4h 47m

Albuquerque

Fri 12/18

1:44 pm-8:46 pm

1 stop6h 02m

$364

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Fri 1/1

6:00 am-12:46 pm

1 stop7h 46m

Albuquerque

Wed 1/6

2:24 pm-11:58 pm

1 stop8h 34m

$429

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Thu 11/26

6:30 am-11:15 am

1 stop5h 45m

Albuquerque

Wed 12/31

12:00 am-1:00 am

Nonstop0h 00m

$439

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Sat 3/20

8:30 am-12:42 pm

1 stop5h 12m

Albuquerque

Fri 3/26

1:30 pm-8:51 pm

1 stop6h 21m

$444

FayettevilleSanta Fe

XNA Fayetteville Northwest Arkansas - SAF Santa Fe

XNASAF

Fayetteville Northwest Arkansas

Tue 2/2

1:30 pm-5:11 pm

1 stop4h 41m

Santa Fe

Sat 2/6

1:24 pm-8:41 pm

1 stop6h 17m

$447

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Sat 2/6

9:04 am-12:38 pm

1 stop4h 34m

Albuquerque

Tue 2/9

2:13 pm-8:04 pm

1 stop4h 51m

$449

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Thu 12/31

9:00 am-12:38 pm

1 stop4h 38m

Albuquerque

Mon 1/4

1:44 pm-8:46 pm

1 stop6h 02m

$454

Flights are sorted by cheapest round-trip flights first.

Deals found on 11/12

Showing 1-10 of 21 resultsSorted by cheapest first
1
2
3

Best time to book a flight from Fayetteville to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Fayetteville with our price prediction graph.
Estimated round-trip price

Cheapflights Insights

Everything you need to know about your flight from Fayetteville to New Mexico

What is the cheapest month to book a flight from Fayetteville to New Mexico?

Currently, January is the cheapest month in which you can book a flight from Fayetteville to New Mexico (average of $319). Flying from Fayetteville to New Mexico in September is currently the most expensive (average of $624). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

How much does it cost to fly round-trip from Fayetteville to New Mexico?

Airfare is below average for this route at the moment.
Fayetteville to New Mexico flights typically cost between $428 and $709 in December.
The cheapest round-trip price found within the last 5 days was $349 on American Airlines (Dec 17-Dec 21).

Reviews of airlines servicing New Mexico

Get a feel of what it's like to fly with United Airlines and American Airlines from Fayetteville to New Mexico by reading reviews from past customers. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Comfort

7.3

Overall

7.3

Entertainment

7.1

Food

6.7

Boarding

7.7

Crew

8.1

Reviews

1 / 20
8.0
Excellent

Asha,Sep 2026

LGA - IAH

The flight was on time and boardi g was very organized and timely. Snacks are awful and having one little glass of juice was terrible. Fortunately, I had my water to keep me hydrated.

Comfort

7.3

Overall

7.3

Entertainment

7.1

Food

6.7

Boarding

7.7

Crew

8.1

Reviews

1 / 20
8.0
Excellent

Asha,Sep 2026

LGA - IAH

The flight was on time and boardi g was very organized and timely. Snacks are awful and having one little glass of juice was terrible. Fortunately, I had my water to keep me hydrated.

Comfort

7.3

Overall

7.3

Entertainment

7.1

Food

6.7

Boarding

7.7

Crew

8.1

Reviews

1 / 20
8.0
Excellent

Asha,Sep 2026

LGA - IAH

The flight was on time and boardi g was very organized and timely. Snacks are awful and having one little glass of juice was terrible. Fortunately, I had my water to keep me hydrated.

Related info for your journey

  • What airport do you fly from for flights from Fayetteville to New Mexico?

    Fayetteville Northwest Arkansas (XNA), located 17.3 mi from the city center, is the airport you fly out of when you book flights from Fayetteville to New Mexico.

  • How long is the flight from Fayetteville to New Mexico?

    There are many flights that can get you from Fayetteville to New Mexico in 4h 19m. Fly via American Airlines, United Airlines, or Delta to get the fastest option. There are 695 mi between Fayetteville and New Mexico. This flight may include one or multiple stops.

  • What are the most popular routes from Fayetteville to New Mexico?

  • Can I find deals for flights from Fayetteville to New Mexico that include hotel bookings?

    Yes. In addition to deals on Fayetteville to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Fayetteville to New Mexico?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Fayetteville to New Mexico.

  • Can I find deals for business class flights from Fayetteville to New Mexico?

    Yes. Cheapflights offers flight deals from Fayetteville to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Fayetteville to New Mexico?

    Currently, January is the cheapest month in which you can book a flight from Fayetteville to New Mexico (average of $319). Flying from Fayetteville to New Mexico in September is currently the most expensive (average of $624). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Fayetteville to New Mexico

Top 2 airlines flying from Fayetteville to New Mexico

AirlineCheapestAverageFlexibilityOn-time
United AirlinesCheapest$182Average$510FlexibilityNo cancel feeOn-time69%
American AirlinesCheapest$319Average$485FlexibilityNo cancel feeOn-time71%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.