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

$259 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:28 pm - 9:12 pm

FAY

ELP

7h 44m

1 stop

1:19 pm - 10:56 pm

ELP

FAY

7h 37m

1 stop

$387Delta

Tue, Apr 14 - Wed, Apr 22

4:30 pm - 8:54 pm

FAY

ELP

6h 24m

1 stop

6:00 am - 2:38 pm

ELP

FAY

6h 38m

1 stop

$426Delta

Sat, Mar 14 - Wed, Mar 18

3:34 pm - 8:30 pm

FAY

ELP

6h 56m

1 stop

1:47 pm - 11:12 pm

ELP

FAY

7h 25m

1 stop

$491Delta

Thu, May 7 - Mon, May 11

3:19 pm - 8:54 pm

FAY

ELP

7h 35m

1 stop

6:00 am - 2:38 pm

ELP

FAY

6h 38m

1 stop

$502Delta

Fri, Apr 10 - Sun, Apr 12

3:35 pm - 10:10 pm

FAY

ABQ

8h 35m

1 stop

7:05 am - 3:04 pm

ABQ

FAY

5h 59m

1 stop

$518Delta

Thu, Jun 11 - Thu, Jun 25

4:13 pm - 11:21 pm

FAY

ELP

9h 08m

2 stops

6:07 pm - 9:52 am

ELP

FAY

13h 45m

2 stops

$557American Airlines

Thu, Apr 16 - Mon, Apr 20

6:00 am - 10:23 am

FAY

ABQ

6h 23m

1 stop

1:59 pm - 10:56 pm

ABQ

FAY

6h 57m

1 stop

$559Delta

Sun, Apr 12 - Sat, Apr 25

4:00 pm - 9:13 pm

FAY

ELP

7h 13m

1 stop

1:23 pm - 11:02 pm

ELP

FAY

7h 39m

1 stop

$574Delta

Sat, Mar 7 - Wed, Mar 11

3:19 pm - 8:54 pm

FAY

ELP

7h 35m

1 stop

1:23 pm - 11:02 pm

ELP

FAY

7h 39m

1 stop

$604Delta

Thu, Mar 12 - Mon, Mar 16

4:13 pm - 11:21 pm

FAY

ELP

9h 08m

2 stops

6:58 pm - 9:52 am

ELP

FAY

12h 54m

2 stops

$623American Airlines

Thu, May 7 - Mon, May 11

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

Feb 24

FAY1:59 pmFayetteville

10h 13m

2 stops

ELP10:12 pmEl Paso

Feb 28

ELP10:42 amEl Paso

11h 08m

2 stops

FAY11:50 pmFayetteville

$524

American Airlines

Feb 24

FAY1:59 pmFayetteville

10h 13m

2 stops

ELP10:12 pmEl Paso

Feb 28

ELP10:42 amEl Paso

11h 08m

2 stops

FAY11:50 pmFayetteville

$548

American Airlines

Apr 16

FAY4:13 pmFayetteville

9h 08m

2 stops

ELP11:21 pmEl Paso

Apr 20

ELP6:07 pmEl Paso

13h 45m

2 stops

FAY9:52 amFayetteville

$557

Delta flights from Fayetteville, North Carolina to New Mexico

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

Delta

Apr 14

FAY3:28 pmFayetteville

7h 44m

1 stop

ELP9:12 pmEl Paso

Apr 22

ELP1:19 pmEl Paso

7h 37m

1 stop

FAY10:56 pmFayetteville

$387

Delta

Mar 14

FAY4:30 pmFayetteville

6h 24m

1 stop

ELP8:54 pmEl Paso

Mar 18

ELP6:00 amEl Paso

6h 38m

1 stop

FAY2:38 pmFayetteville

$426

Delta

May 7

FAY3:34 pmFayetteville

6h 56m

1 stop

ELP8:30 pmEl Paso

May 11

ELP1:47 pmEl Paso

7h 25m

1 stop

FAY11:12 pmFayetteville

$491

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

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Tue 4/14

3:28 pm-9:12 pm

1 stop7h 44m

El Paso

Wed 4/22

1:19 pm-10:56 pm

1 stop7h 37m

$387

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Sat 3/14

4:30 pm-8:54 pm

1 stop6h 24m

El Paso

Wed 3/18

6:00 am-2:38 pm

1 stop6h 38m

$426

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Thu 5/7

3:34 pm-8:30 pm

1 stop6h 56m

El Paso

Mon 5/11

1:47 pm-11:12 pm

1 stop7h 25m

$491

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Fri 4/10

3:19 pm-8:54 pm

1 stop7h 35m

El Paso

Sun 4/12

6:00 am-2:38 pm

1 stop6h 38m

$502

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

Thu 6/11

3:35 pm-10:10 pm

1 stop8h 35m

Albuquerque

Thu 6/25

7:05 am-3:04 pm

1 stop5h 59m

$518

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Thu 4/16

4:13 pm-11:21 pm

2 stops9h 08m

El Paso

Mon 4/20

6:07 pm-9:52 am

2 stops13h 45m

$557

FayettevilleAlbuquerque

FAY - ABQ

FAYABQ

Fayetteville

Sun 4/12

6:00 am-10:23 am

1 stop6h 23m

Albuquerque

Sat 4/25

1:59 pm-10:56 pm

1 stop6h 57m

$559

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Sat 3/7

4:00 pm-9:13 pm

1 stop7h 13m

El Paso

Wed 3/11

1:23 pm-11:02 pm

1 stop7h 39m

$574

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Thu 3/12

3:19 pm-8:54 pm

1 stop7h 35m

El Paso

Mon 3/16

1:23 pm-11:02 pm

1 stop7h 39m

$604

FayettevilleEl Paso

FAY - ELP

FAYELP

Fayetteville

Thu 5/7

4:13 pm-11:21 pm

2 stops9h 08m

El Paso

Mon 5/11

6:58 pm-9:52 am

2 stops12h 54m

$623

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 16 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

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 51% 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

Fastest flight time	6h 23m
Direct flights	None

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

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

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 February 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,239 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.