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

Delta, United Airlines, and American 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 August 2026.

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.

$110 Cheap Flights from Fayetteville to New Mexico in 2026

Discover deals from 900+ travel sites with momondo.

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.

7:29 pm - 6:37 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

24h 08m1 stop Denver Intl

7:35 pm - 6:44 pmELP El Paso-XNA Fayetteville Northwest Arkansas

22h 09m1 stop Denver Intl

$221Frontier

Thu, Sep 10 - Wed, Sep 16

2:28 pm - 6:50 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 22m1 stop Denver Intl

7:45 pm - 1:26 pmELP El Paso-XNA Fayetteville Northwest Arkansas

16h 41m1 stop Denver Intl

$230Frontier

Thu, Oct 15 - Mon, Oct 19

2:21 pm - 1:34 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

24h 13m1 stop Denver Intl

2:29 pm - 1:36 pmELP El Paso-XNA Fayetteville Northwest Arkansas

22h 07m1 stop Denver Intl

$240Frontier

Thu, Aug 27 - Sat, Aug 29

2:21 pm - 1:34 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

24h 13m1 stop Denver Intl

2:29 pm - 1:36 pmELP El Paso-XNA Fayetteville Northwest Arkansas

22h 07m1 stop Denver Intl

$240Frontier

Thu, Aug 27 - Sat, Aug 29

6:50 pm - 10:58 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 08m1 stop Houston George Bush Intcntl

2:10 pm - 9:47 pmELP El Paso-XNA Fayetteville Northwest Arkansas

6h 37m1 stop Houston George Bush Intcntl

$319United Airlines

Thu, Dec 24 - Tue, Jan 5

9:00 am - 1:27 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 27m1 stop Houston George Bush Intcntl

2:35 pm - 8:32 pmELP El Paso-XNA Fayetteville Northwest Arkansas

4h 57m1 stop Denver Intl

$319United Airlines

Tue, Oct 27 - Sun, Nov 1

5:09 am - 9:13 amXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 04m1 stop Dallas/Fort Worth

7:02 am - 12:13 pmELP El Paso-XNA Fayetteville Northwest Arkansas

4h 11m1 stop Dallas/Fort Worth

$319American Airlines

Mon, Sep 7 - Mon, Sep 14

8:21 pm - 11:38 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

4h 17m1 stop Dallas/Fort Worth

8:00 am - 3:49 pmELP El Paso-XNA Fayetteville Northwest Arkansas

6h 49m1 stop Dallas/Fort Worth

$319American Airlines

Tue, Dec 22 - Tue, Jan 5

9:00 am - 3:40 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

7h 40m1 stop Houston George Bush Intcntl

2:30 pm - 8:36 pmELP El Paso-XNA Fayetteville Northwest Arkansas

5h 06m1 stop Denver Intl

$319United Airlines

Wed, Oct 14 - Mon, Oct 19

5:00 am - 9:49 amXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 49m1 stop Dallas/Fort Worth

8:00 am - 3:49 pmELP El Paso-XNA Fayetteville Northwest Arkansas

6h 49m1 stop Dallas/Fort Worth

$319American Airlines

Thu, Dec 24 - Tue, Jan 5

Cheap last minute flights

Enter your travel dates to find the best prices.

6:00 am - 10:06 amXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

5h 06m1 stop Dallas/Fort Worth

8:19 am - 1:43 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

4h 24m1 stop Dallas/Fort Worth

$409American Airlines

Sat, Aug 15 - Fri, Aug 21

8:10 am - 12:51 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 41m1 stop Atlanta Hartsfield-Jackson

2:01 pm - 11:57 pmELP El Paso-XNA Fayetteville Northwest Arkansas

8h 56m1 stop Atlanta Hartsfield-Jackson

$424Delta

Sat, Aug 15 - Tue, Aug 18

7:10 am - 12:51 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

6h 41m1 stop Atlanta Hartsfield-Jackson

2:01 pm - 11:57 pmELP El Paso-XNA Fayetteville Northwest Arkansas

8h 56m1 stop Atlanta Hartsfield-Jackson

$424Delta

Fri, Aug 14 - Tue, Aug 18

3:28 pm - 8:57 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

6h 29m1 stop Atlanta Hartsfield-Jackson

2:12 pm - 9:28 pmELP El Paso-XNA Fayetteville Northwest Arkansas

6h 16m1 stop Atlanta Hartsfield-Jackson

$424Delta

Tue, Aug 18 - Sat, Aug 22

8:58 am - 1:47 pmXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

5h 49m1 stop Dallas/Fort Worth

5:34 pm - 11:51 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

5h 17m1 stop Dallas/Fort Worth

$439American Airlines

Fri, Aug 14 - Sun, Aug 16

12:21 pm - 4:54 pmXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

5h 33m1 stop Dallas/Fort Worth

4:13 pm - 10:30 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

5h 17m1 stop Dallas/Fort Worth

$439American Airlines

Sat, Aug 15 - Mon, Aug 17

5:10 pm - 10:45 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

6h 35m1 stop Houston George Bush Intcntl

12:39 pm - 8:01 pmELP El Paso-XNA Fayetteville Northwest Arkansas

6h 22m1 stop Houston George Bush Intcntl

$504United Airlines

Mon, Aug 17 - Sun, Aug 23

5:10 pm - 10:45 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

6h 35m1 stop Houston George Bush Intcntl

2:34 pm - 8:41 pmELP El Paso-XNA Fayetteville Northwest Arkansas

5h 07m1 stop Denver Intl

$504United Airlines

Mon, Aug 17 - Mon, Aug 24

6:28 pm - 10:03 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

4h 35m1 stop Dallas/Fort Worth

8:08 am - 1:43 pmELP El Paso-XNA Fayetteville Northwest Arkansas

4h 35m1 stop Dallas/Fort Worth

$504American Airlines

Mon, Aug 17 - Sat, Aug 22

9:00 am - 1:19 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 19m1 stop Houston George Bush Intcntl

4:00 pm - 9:57 pmELP El Paso-XNA Fayetteville Northwest Arkansas

4h 57m1 stop Houston George Bush Intcntl

$519United Airlines

Fri, Aug 14 - Sun, Aug 16

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

Delta flights from Fayetteville to New Mexico

Our best Delta deals on Fayetteville to New Mexico flight tickets

Delta

Nov 26

XNA3:28 pmFayetteville Northwest Arkansas

7h 00m

1 stop

ELP9:28 pmEl Paso

Dec 2

ELP2:20 pmEl Paso

7h 11m

1 stop

XNA10:31 pmFayetteville Northwest Arkansas

$319

Delta

Nov 27

XNA6:00 amFayetteville Northwest Arkansas

8h 25m

1 stop

ELP1:25 pmEl Paso

Dec 1

ELP2:20 pmEl Paso

8h 31m

1 stop

XNA11:51 pmFayetteville Northwest Arkansas

$334

Delta

Aug 25

XNA7:10 amFayetteville Northwest Arkansas

9h 04m

1 stop

ABQ3:14 pmAlbuquerque

Aug 29

ABQ7:00 amAlbuquerque

8h 46m

1 stop

XNA4:46 pmFayetteville Northwest Arkansas

$349

American Airlines flights from Fayetteville to New Mexico

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

American Airlines

Sep 2

XNA4:05 pmFayetteville Northwest Arkansas

6h 22m

1 stop

ABQ9:27 pmAlbuquerque

Sep 8

ABQ4:13 pmAlbuquerque

4h 11m

1 stop

XNA9:24 pmFayetteville Northwest Arkansas

$319

American Airlines

Aug 23

XNA6:28 pmFayetteville Northwest Arkansas

6h 19m

1 stop

ABQ11:47 pmAlbuquerque

Aug 30

ABQ5:34 pmAlbuquerque

5h 17m

1 stop

XNA11:51 pmFayetteville Northwest Arkansas

$334

American Airlines

Aug 26

XNA12:21 pmFayetteville Northwest Arkansas

5h 20m

1 stop

ELP4:41 pmEl Paso

Aug 29

ELP10:00 amEl Paso

6h 22m

1 stop

XNA5:22 pmFayetteville Northwest Arkansas

$349

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 9/10

7:29 pm-6:37 pm

1 stop24h 08m

El Paso

Wed 9/16

7:35 pm-6:44 pm

1 stop22h 09m

$221

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 10/15

2:28 pm-6:50 pm

1 stop5h 22m

El Paso

Mon 10/19

7:45 pm-1:26 pm

1 stop16h 41m

$230

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 8/27

2:21 pm-1:34 pm

1 stop24h 13m

El Paso

Sat 8/29

2:29 pm-1:36 pm

1 stop22h 07m

$240

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 8/27

2:21 pm-1:34 pm

1 stop24h 13m

El Paso

Sat 8/29

2:29 pm-1:36 pm

1 stop22h 07m

$240

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 12/24

6:50 pm-10:58 pm

1 stop5h 08m

El Paso

Tue 1/5

2:10 pm-9:47 pm

1 stop6h 37m

$319

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Tue 10/27

9:00 am-1:27 pm

1 stop5h 27m

El Paso

Sun 11/1

2:35 pm-8:32 pm

1 stop4h 57m

$319

Quickest round-trip

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Mon 9/7

5:09 am-9:13 am

1 stop5h 04m

El Paso

Mon 9/14

7:02 am-12:13 pm

1 stop4h 11m

$319

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Tue 12/22

8:21 pm-11:38 pm

1 stop4h 17m

El Paso

Tue 1/5

8:00 am-3:49 pm

1 stop6h 49m

$319

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Wed 10/14

9:00 am-3:40 pm

1 stop7h 40m

El Paso

Mon 10/19

2:30 pm-8:36 pm

1 stop5h 06m

$319

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 12/24

5:00 am-9:49 am

1 stop5h 49m

El Paso

Tue 1/5

8:00 am-3:49 pm

1 stop6h 49m

$319

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 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 January. Flight prices, which tend to average around $319, 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 January, then departing from Fayetteville during the month September is also very affordable. Most momondo users find prices during this month for around $333.

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

Fastest flight time	4h 36m
Direct flights	None

The fastest flight from Fayetteville to New Mexico takes 4h 36m

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

Search flight deals

Frequently asked questions about flying from Fayetteville 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 August 2026.
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
United Airlines	PriceFrom $182	Free Cancellation	Rating 7.4 10,111 reviews		Search United Airlines flights
American Airlines	PriceFrom $253	Free Cancellation	Rating 7.1 11,923 reviews		Search American 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.