What airlines fly to New Mexico?

American Airlines, United Airlines and Southwest are the top three most popular airlines that fly to New Mexico from Fayetteville according to our data. American Airlines is the first choice among our users, with 62% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 3 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

What is the cheapest airline that flies from Fayetteville Northwest Arkansas to New Mexico?

American Airlines, Delta, and United Airlines are the most popular carriers operating from Fayetteville Northwest Arkansas to New Mexico

When did momondo last update prices for flights from Fayetteville Northwest Arkansas Airport to New Mexico?

Prices for flights from Fayetteville Northwest Arkansas Airport to New Mexico refresh daily.

How many operators does momondo search for flights from Fayetteville Northwest Arkansas Airport to New Mexico?

There are 2 operators available for flights from Fayetteville Northwest Arkansas Airport to New Mexico as of November 2025.

How old do you have to be to fly from Fayetteville Northwest Arkansas Airport to New Mexico?

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Fayetteville Northwest Arkansas Airport to New Mexico.

What documentation or ID do you need to fly to New Mexico?

The travel and health documents you'll need for your trip to New Mexico may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at New Mexico. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

$249 Cheap Flights from Fayetteville to New Mexico in 2025/26

1 adult

0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Find the cheapest flights from Fayetteville to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

8:30 am - 1:24 pmXNA-ELP

5h 54m1 stop

4:00 pm - 10:12 pmELP-XNA

5h 12m1 stop

$249United Airlines

Find Deal

Wed, May 13 - Sat, May 16

5:48 pm - 10:24 pmXNA-ABQ

5h 36m1 stop

8:10 am - 5:08 pmABQ-XNA

7h 58m1 stop

$249Delta

Find Deal

Tue, Feb 24 - Sun, Mar 1

10:01 am - 10:24 pmXNA-ABQ

13h 23m2 stops

8:10 am - 5:08 pmABQ-XNA

7h 58m1 stop

$254Delta

Find Deal

Tue, Feb 24 - Sun, Mar 1

9:00 am - 1:41 pmXNA-ABQ

5h 41m1 stop

4:50 pm - 10:28 pmABQ-XNA

4h 38m1 stop

$264American Airlines

Find Deal

Fri, Dec 12 - Sun, Dec 14

9:01 am - 1:15 pmXNA-ABQ

5h 14m1 stop

7:00 am - 12:48 pmABQ-XNA

4h 48m1 stop

$273United Airlines

Find Deal

Wed, Mar 4 - Sun, Mar 8

2:02 pm - 9:36 pmXNA-ELP

8h 34m1 stop

2:16 pm - 10:23 pmELP-XNA

7h 07m1 stop

$279Delta

Find Deal

Wed, Dec 3 - Sat, Dec 6

3:34 pm - 10:51 pmXNA-ABQ

8h 17m1 stop

7:00 am - 4:11 pmABQ-XNA

8h 11m1 stop

$279Delta

Find Deal

Wed, Dec 3 - Sun, Dec 7

7:44 am - 12:22 pmXNA-SAF

5h 38m1 stop

4:12 pm - 10:32 pmSAF-XNA

5h 20m1 stop

$314American Airlines

Find Deal

Sat, Feb 21 - Wed, Feb 25

6:43 pm - 10:11 pmXNA-ABQ

4h 28m1 stop

5:01 pm - 10:32 pmABQ-XNA

4h 31m1 stop

$319American Airlines

Find Deal

Wed, Feb 18 - Sat, Feb 21

5:31 pm - 9:48 pmXNA-SAF

5h 17m1 stop

4:43 pm - 11:46 pmSAF-XNA

6h 03m1 stop

$358American Airlines

Find Deal

Fri, Dec 12 - Thu, Dec 18

United Airlines flights from Fayetteville to New Mexico

Our best United Airlines deals on Fayetteville to New Mexico flight tickets

United Airlines

May 13

XNA8:30 amFayetteville Northwest Arkansas

5h 54m

1 stop

ELP1:24 pmEl Paso

May 16

ELP4:00 pmEl Paso

5h 12m

1 stop

XNA10:12 pmFayetteville Northwest Arkansas

$249

Find similar

United Airlines

Mar 4

XNA9:01 amFayetteville Northwest Arkansas

5h 14m

1 stop

ABQ1:15 pmAlbuquerque

Mar 8

ABQ7:00 amAlbuquerque

4h 48m

1 stop

XNA12:48 pmFayetteville Northwest Arkansas

$273

Find similar

United Airlines

Dec 5

XNA1:30 pmFayetteville Northwest Arkansas

4h 35m

1 stop

ABQ5:05 pmAlbuquerque

Dec 7

ABQ11:05 amAlbuquerque

4h 14m

1 stop

XNA4:19 pmFayetteville Northwest Arkansas

$349

Find similar

Delta flights from Fayetteville to New Mexico

Our best Delta deals on Fayetteville to New Mexico flight tickets

Delta

Feb 24

XNA5:48 pmFayetteville Northwest Arkansas

5h 36m

1 stop

ABQ10:24 pmAlbuquerque

Mar 1

ABQ8:10 amAlbuquerque

7h 58m

1 stop

XNA5:08 pmFayetteville Northwest Arkansas

$249

Find similar

Delta

Feb 24

XNA10:01 amFayetteville Northwest Arkansas

13h 23m

2 stops

ABQ10:24 pmAlbuquerque

Mar 1

ABQ8:10 amAlbuquerque

7h 58m

1 stop

XNA5:08 pmFayetteville Northwest Arkansas

$254

Find similar

Delta

Dec 3

XNA3:34 pmFayetteville Northwest Arkansas

8h 17m

1 stop

ABQ10:51 pmAlbuquerque

Dec 7

ABQ7:00 amAlbuquerque

8h 11m

1 stop

XNA4:11 pmFayetteville Northwest Arkansas

$279

Find similar

Fly from

Fly to

Route

Depart

Return

Price

FayettevilleEl Paso

XNA - ELP

XNAELP

Fayetteville Northwest Arkansas

Wed 5/13

8:30 am-1:24 pm

1 stop5h 54m

El Paso

Sat 5/16

4:00 pm-10:12 pm

1 stop5h 12m

$249

FayettevilleAlbuquerque

XNA - ABQ

XNAABQ

Fayetteville Northwest Arkansas

Tue 2/24

5:48 pm-10:24 pm

1 stop5h 36m

Albuquerque

Sun 3/1

8:10 am-5:08 pm

1 stop7h 58m

$249

FayettevilleAlbuquerque

XNA - ABQ

XNAABQ

Fayetteville Northwest Arkansas

Tue 2/24

10:01 am-10:24 pm

2 stops13h 23m

Albuquerque

Sun 3/1

8:10 am-5:08 pm

1 stop7h 58m

$254

FayettevilleAlbuquerque

XNA - ABQ

XNAABQ

Fayetteville Northwest Arkansas

Fri 12/12

9:00 am-1:41 pm

1 stop5h 41m

Albuquerque

Sun 12/14

4:50 pm-10:28 pm

1 stop4h 38m

$264

FayettevilleAlbuquerque

XNA - ABQ

XNAABQ

Fayetteville Northwest Arkansas

Wed 3/4

9:01 am-1:15 pm

1 stop5h 14m

Albuquerque

Sun 3/8

7:00 am-12:48 pm

1 stop4h 48m

$273

FayettevilleEl Paso

XNA - ELP

XNAELP

Fayetteville Northwest Arkansas

Wed 12/3

2:02 pm-9:36 pm

1 stop8h 34m

El Paso

Sat 12/6

2:16 pm-10:23 pm

1 stop7h 07m

$279

FayettevilleAlbuquerque

XNA - ABQ

XNAABQ

Fayetteville Northwest Arkansas

Wed 12/3

3:34 pm-10:51 pm

1 stop8h 17m

Albuquerque

Sun 12/7

7:00 am-4:11 pm

1 stop8h 11m

$279

FayettevilleSanta Fe

XNA - SAF

XNASAF

Fayetteville Northwest Arkansas

Sat 2/21

7:44 am-12:22 pm

1 stop5h 38m

Santa Fe

Wed 2/25

4:12 pm-10:32 pm

1 stop5h 20m

$314

FayettevilleAlbuquerque

XNA - ABQ

XNAABQ

Fayetteville Northwest Arkansas

Wed 2/18

6:43 pm-10:11 pm

1 stop4h 28m

Albuquerque

Sat 2/21

5:01 pm-10:32 pm

1 stop4h 31m

$319

FayettevilleSanta Fe

XNA - SAF

XNASAF

Fayetteville Northwest Arkansas

Fri 12/12

5:31 pm-9:48 pm

1 stop5h 17m

Santa Fe

Thu 12/18

4:43 pm-11:46 pm

1 stop6h 03m

$358

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 17 resultsSorted by cheapest first

How to get the cheapest flight ticket from Fayetteville 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

Prices

Airlines

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Fayetteville is in February. Flight prices, which tend to average around $248, are often lower during this time because this is during the off-season. If you are unable to visit New Mexico during the month of February, then departing from Fayetteville during the month May is also very affordable. Most momondo users find prices during this month for around $313.

What is the cheapest day to depart on your flight to New Mexico?

The cheapest day to depart from Fayetteville to New Mexico is on a Wednesday. Travelers who choose to depart for New Mexico on a Wednesday will often find tickets for as low as $322. The most expensive day to fly to New Mexico is Monday, with ticket prices averaging around $507.

What is the cheapest time of day to depart on your flight to New Mexico?

According to our data, the cheapest time of day to fly to New Mexico is in the morning. momondo users have found flights departing from Fayetteville to New Mexico in the morning for as low as $432. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to New Mexico are more costly in the evening, with an average ticket price of $483. Departure times in the evening fall within the peak daily travel times, which is why tickets can be more expensive.

Cheap Fayetteville to New Mexico flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Fayetteville to New Mexico

Direct flights	None

There are no direct flights from Fayetteville to New Mexico. There are no popular flight routes from Fayetteville to New Mexico.

Search flight deals

When did momondo last update prices for flights from Fayetteville Northwest Arkansas Airport to New Mexico?
Prices for flights from Fayetteville Northwest Arkansas Airport to New Mexico refresh daily.
How many operators does momondo search for flights from Fayetteville Northwest Arkansas Airport to New Mexico?
There are 2 operators available for flights from Fayetteville Northwest Arkansas Airport to New Mexico as of November 2025.
How old do you have to be to fly from Fayetteville Northwest Arkansas Airport to New Mexico?
The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Fayetteville Northwest Arkansas Airport to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The travel and health documents you'll need for your trip to New Mexico may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at New Mexico. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Fayetteville to New Mexico

Compare and see reviews for airlines that fly from Fayetteville to New Mexico with momondo

Airline	Rating	Free Cancellation	Price
American Airlines	PriceFrom $244	Free Cancellation	Rating 7.2 11,046 reviews		Search American Airlines flights
United Airlines	PriceFrom $283	Free Cancellation	Rating 7.4 9,020 reviews		Search United Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Fayetteville to New Mexico?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from Fayetteville to New Mexico. Millions of users trust and use momondo every year so you are in good hands.

Can I find flights from Fayetteville to New Mexico with flexible booking policies on momondo?

momondo does allow users to show only those flights to New Mexico from Fayetteville which offer a flexible booking policy as well as other useful filters and features.

How can momondo help me find flights from Fayetteville to New Mexico?

momondo helps you find the best flight between Fayetteville and New Mexico by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from Fayetteville to New Mexico right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Fayetteville to New Mexico now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to New Mexico and let you know when they change.

An easier way to manage your New Mexico trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Start using Trips

Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

1 adult

Thu 12/18

Thu 12/25

Email me momondo's favorite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to New Mexico

Popular cities in New Mexico

Flights to New Yorkfrom $44

Flights to Los Angelesfrom $50

Flights to Miamifrom $38

Flights to Chicagofrom $50

Flights to Orlandofrom $38

Flights to Las Vegasfrom $45

Flights to San Franciscofrom $54

Flights to Washington, D.C.from $38

Flights to Bostonfrom $53

Flights to Atlantafrom $38

Flights to Dallasfrom $48

Flights to Seattlefrom $58

Cheap flights from Fayetteville to New Mexico from $249

This is the cheapest round-trip flight price found by a momondo user in the last 72 hours by searching for a flight from Fayetteville to New Mexico departing on 5/13. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Big names and deals

Big names and deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from Fayetteville to New Mexico

Cheap round-trip flights

Cheap one-way flights

Cheap last minute flights

United Airlines flights from Fayetteville to New Mexico

Our best United Airlines deals on Fayetteville to New Mexico flight tickets

Delta flights from Fayetteville to New Mexico

Our best Delta deals on Fayetteville to New Mexico flight tickets

momondo Fare Finder

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

See travel insights to New Mexico from

How to get the cheapest flight ticket from Fayetteville 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 month to fly to New Mexico?

What is the cheapest day to depart on your flight to New Mexico?

The cheapest day to depart from Fayetteville to New Mexico is on a Wednesday. Travelers who choose to depart for New Mexico on a Wednesday will often find tickets for as low as $322. The most expensive day to fly to New Mexico is Monday, with ticket prices averaging around $507.

What is the cheapest time of day to depart on your flight to New Mexico?

What is the cheapest airline that flies from Fayetteville Northwest Arkansas to New Mexico?

American Airlines, Delta, and United Airlines are the most popular carriers operating from Fayetteville Northwest Arkansas to New Mexico

What airlines fly to New Mexico?

Cheap Fayetteville to New Mexico flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Fayetteville to New Mexico

Direct flights

When did momondo last update prices for flights from Fayetteville Northwest Arkansas Airport to New Mexico?

How many operators does momondo search for flights from Fayetteville Northwest Arkansas Airport to New Mexico?

How old do you have to be to fly from Fayetteville Northwest Arkansas Airport to New Mexico?

What documentation or ID do you need to fly to New Mexico?

Best airlines flying from Fayetteville to New Mexico

Compare and see reviews for airlines that fly from Fayetteville to New Mexico with momondo

Why use momondo?

Why should I use momondo to find a flight deal from Fayetteville to New Mexico?

Can I find flights from Fayetteville to New Mexico with flexible booking policies on momondo?

How can momondo help me find flights from Fayetteville to New Mexico?

I’m not ready to book a flight from Fayetteville to New Mexico right now. Can momondo alert me if prices change?

An easier way to manage your New Mexico trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to New Mexico

Popular cities in New Mexico

Popular flights according to clicks in the last 7 days on momondo