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

Delta and American Airlines 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 45% 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.

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 April 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.

$339 Cheap Flights from Fayetteville to New Mexico in 2026

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, North Carolina to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

3:34 pm - 9:10 pm

FAY

ELP

7h 36m

1 stop

6:00 am - 2:54 pm

ELP

FAY

6h 54m

1 stop

$457Delta

jeu., mai 7 - lun., mai 11

3:34 pm - 10:03 pm

FAY

ABQ

8h 29m

1 stop

7:00 am - 2:54 pm

ABQ

FAY

5h 54m

1 stop

$479Delta

mar., mai 19 - mar., juin 2

3:34 pm - 9:10 pm

FAY

ELP

7h 36m

1 stop

6:00 am - 2:54 pm

ELP

FAY

6h 54m

1 stop

$487Delta

jeu., mai 7 - lun., mai 11

3:34 pm - 10:03 pm

FAY

ABQ

8h 29m

1 stop

7:00 am - 2:54 pm

ABQ

FAY

5h 54m

1 stop

$499Delta

mar., mai 19 - mar., juin 2

11:09 am - 10:23 pm

FAY

ABQ

13h 14m

2 stops

7:00 am - 2:54 pm

ABQ

FAY

5h 54m

1 stop

$504Delta

mar., mai 19 - mar., juin 2

3:34 pm - 9:10 pm

FAY

ELP

7h 36m

1 stop

6:00 am - 2:54 pm

ELP

FAY

6h 54m

1 stop

$507Delta

jeu., mai 7 - lun., mai 11

3:34 pm - 10:03 pm

FAY

ABQ

8h 29m

1 stop

7:45 pm - 10:29 am

ABQ

FAY

12h 44m

2 stops

$513Delta

mar., mai 19 - mar., juin 2

3:34 pm - 10:03 pm

FAY

ABQ

8h 29m

1 stop

7:00 am - 2:54 pm

ABQ

FAY

5h 54m

1 stop

$519Delta

mar., mai 19 - mar., juin 2

6:58 am - 6:11 pm

FAY

ELP

13h 13m

2 stops

5:27 am - 3:41 pm

ELP

FAY

8h 14m

2 stops

$537American Airlines

sam., avr. 18 - mer., avr. 22

1:52 pm - 9:55 pm

FAY

ABQ

10h 03m

2 stops

7:08 pm - 8:25 am

ABQ

FAY

11h 17m

2 stops

$555American Airlines

mar., mai 19 - mar., juin 2

American Airlines flights from Fayetteville, North Carolina to New Mexico

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

American Airlines

Apr 13

FAY4:13 pmFayetteville

9h 15m

2 stops

ABQ11:28 pmAlbuquerque

Apr 28

ABQ10:42 amAlbuquerque

8h 42m

2 stops

FAY9:24 pmFayetteville

$536

American Airlines

Apr 14

FAY1:52 pmFayetteville

10h 27m

2 stops

ELP10:19 pmEl Paso

Apr 25

ELP5:27 amEl Paso

10h 19m

2 stops

FAY5:46 pmFayetteville

$537

American Airlines

May 19

FAY1:52 pmFayetteville

10h 03m

2 stops

ABQ9:55 pmAlbuquerque

Jun 2

ABQ7:08 pmAlbuquerque

11h 17m

2 stops

FAY8:25 amFayetteville

$555

Delta flights from Fayetteville, North Carolina to New Mexico

Our best Delta deals on Fayetteville, North Carolina to New Mexico flight tickets

Delta

May 7

FAY3:34 pmFayetteville

7h 36m

1 stop

ELP9:10 pmEl Paso

May 11

ELP6:00 amEl Paso

6h 54m

1 stop

FAY2:54 pmFayetteville

$457

Delta

May 19

FAY3:34 pmFayetteville

8h 29m

1 stop

ABQ10:03 pmAlbuquerque

Jun 2

ABQ7:00 amAlbuquerque

5h 54m

1 stop

FAY2:54 pmFayetteville

$479

Delta

May 7

FAY3:34 pmFayetteville

7h 36m

1 stop

ELP9:10 pmEl Paso

May 11

ELP6:00 amEl Paso

6h 54m

1 stop

FAY2:54 pmFayetteville

$487

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

Price

Cheapest round-trip

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

jeu. 5/7

3:34 pm-9:10 pm

1 stop7h 36m

El Paso

lun. 5/11

6:00 am-2:54 pm

1 stop6h 54m

$457

Quickest round-trip

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

mar. 5/19

3:34 pm-10:03 pm

1 stop8h 29m

Albuquerque

mar. 6/2

7:00 am-2:54 pm

1 stop5h 54m

$479

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

jeu. 5/7

3:34 pm-9:10 pm

1 stop7h 36m

El Paso

lun. 5/11

6:00 am-2:54 pm

1 stop6h 54m

$487

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

mar. 5/19

3:34 pm-10:03 pm

1 stop8h 29m

Albuquerque

mar. 6/2

7:00 am-2:54 pm

1 stop5h 54m

$499

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

mar. 5/19

11:09 am-10:23 pm

2 stops13h 14m

Albuquerque

mar. 6/2

7:00 am-2:54 pm

1 stop5h 54m

$504

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

jeu. 5/7

3:34 pm-9:10 pm

1 stop7h 36m

El Paso

lun. 5/11

6:00 am-2:54 pm

1 stop6h 54m

$507

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

mar. 5/19

3:34 pm-10:03 pm

1 stop8h 29m

Albuquerque

mar. 6/2

7:45 pm-10:29 am

2 stops12h 44m

$513

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

mar. 5/19

3:34 pm-10:03 pm

1 stop8h 29m

Albuquerque

mar. 6/2

7:00 am-2:54 pm

1 stop5h 54m

$519

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

sam. 4/18

6:58 am-6:11 pm

2 stops13h 13m

El Paso

mer. 4/22

5:27 am-3:41 pm

2 stops8h 14m

$537

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

mar. 5/19

1:52 pm-9:55 pm

2 stops10h 03m

Albuquerque

mar. 6/2

7:08 pm-8:25 am

2 stops11h 17m

$555

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, 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

Prices

Airlines

Can stopping save me money on Fayetteville, North Carolina to New Mexico flights?

You could potentially save up to 29% on your flight if you consider stops on a Fayetteville, North Carolina to New Mexico flight.

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

Fastest flight time	6h 18m
Direct flights	None

The fastest flight from Fayetteville, North Carolina to New Mexico takes 6h 18m

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

Search flight deals

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 April 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
Delta	PriceFrom $364	Free Cancellation	Rating 7.9 8,406 reviews		Search Delta flights

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.