What airlines fly to New Mexico?

United Airlines, American Airlines and Southwest are the top three most popular airlines that fly to New Mexico from Nebraska according to our data. United 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 Nebraska to New Mexico?

Frontier, American Airlines, and Southwest are the most popular carriers operating from Nebraska to New Mexico

How long is the flight from Nebraska to New Mexico?

Average flight duration from Nebraska to New Mexico depends on which airport you fly into and out of. Flying from Omaha to Albuquerque is 4h 15m on average, while flying from Lincoln to Albuquerque is 4h 17m on average. Albuquerque is the most popular airport in New Mexico.

When did momondo last update prices for flights from Nebraska to New Mexico?

Prices for flights from Nebraska to New Mexico are refreshed on a daily basis.

How many operators does momondo search for flights from Nebraska to New Mexico?

As of July 2025, there are 3 operators available to choose from for flights from Nebraska to New Mexico.

How old do you have to be to fly from Nebraska to New Mexico?

The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Nebraska 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.

$97 Cheap Flights from Nebraska to New Mexico in 2025

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 Nebraska to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

5:15 am - 12:07 pmOMA-ELP

7h 52m1 stop

1:16 pm - 9:17 pmELP-OMA

7h 01m1 stop

$237Delta

Find Deal

Tue, Sep 9 - Tue, Sep 16

6:00 pm - 10:24 pmOMA-ABQ

5h 24m1 stop

5:39 pm - 11:49 pmABQ-OMA

5h 10m1 stop

$237Delta

Find Deal

Wed, Oct 15 - Tue, Oct 21

6:00 am - 9:23 amOMA-SAF

4h 23m1 stop

7:00 am - 12:32 pmSAF-OMA

4h 32m1 stop

$244United Airlines

Find Deal

Fri, Aug 22 - Mon, Aug 25

5:20 pm - 9:59 pmOMA-ABQ

5h 39m1 stop

5:15 am - 12:39 pmABQ-OMA

6h 24m1 stop

$252United Airlines

Find Deal

Thu, Nov 6 - Wed, Nov 12

5:11 am - 3:02 pmOMA-SAF

10h 51m2 stops

3:37 pm - 11:50 pmSAF-OMA

7h 13m1 stop

$254American Airlines

Find Deal

Wed, Aug 20 - Sat, Aug 23

4:10 pm - 11:40 pmOMA-ABQ

8h 30m1 stop

6:00 am - 5:20 pmABQ-OMA

10h 20m2 stops

$263Southwest

Find Deal

Thu, Nov 6 - Wed, Nov 12

7:00 am - 5:10 pmOMA-ELP

11h 10m2 stops

5:45 am - 10:45 amELP-OMA

4h 00m1 stop

$270Southwest

Find Deal

Tue, Sep 9 - Tue, Sep 16

5:05 am - 9:56 amOMA-ABQ

5h 51m1 stop

5:24 pm - 11:30 pmABQ-OMA

5h 06m1 stop

$302American Airlines

Find Deal

Fri, Oct 31 - Mon, Nov 3

3:06 pm - 11:12 amOMA-ABQ

21h 06m2 stops

6:50 pm - 2:10 pmABQ-OMA

18h 20m2 stops

$623Alaska Airlines

Find Deal

Wed, Oct 15 - Tue, Oct 21

11:38 am - 6:32 pmOMA-ELP

31h 54m2 stops

7:12 pm - 6:32 pmELP-OMA

22h 20m2 stops

$713Alaska Airlines

Find Deal

Thu, Oct 16 - Sat, Oct 25

Southwest flights from Nebraska to New Mexico

Our best Southwest deals on Nebraska to New Mexico flight tickets

Southwest

Nov 6

OMA4:10 pmOmaha Eppley Airfield

8h 30m

1 stop

ABQ11:40 pmAlbuquerque

Nov 12

ABQ6:00 amAlbuquerque

10h 20m

2 stops

OMA5:20 pmOmaha Eppley Airfield

$263

Find similar

Southwest

Sep 9

OMA7:00 amOmaha Eppley Airfield

11h 10m

2 stops

ELP5:10 pmEl Paso

Sep 16

ELP5:45 amEl Paso

4h 00m

1 stop

OMA10:45 amOmaha Eppley Airfield

$270

Find similar

Southwest

Nov 6

OMA5:50 pmOmaha Eppley Airfield

6h 20m

2 stops

ABQ11:10 pmAlbuquerque

Nov 12

ABQ6:00 amAlbuquerque

10h 20m

2 stops

OMA5:20 pmOmaha Eppley Airfield

$308

Find similar

United Airlines flights from Nebraska to New Mexico

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

United Airlines

Aug 22

OMA6:00 amOmaha Eppley Airfield

4h 23m

1 stop

SAF9:23 amSanta Fe

Aug 25

SAF7:00 amSanta Fe

4h 32m

1 stop

OMA12:32 pmOmaha Eppley Airfield

$244

Find similar

United Airlines

Nov 6

OMA5:20 pmOmaha Eppley Airfield

5h 39m

1 stop

ABQ9:59 pmAlbuquerque

Nov 12

ABQ5:15 amAlbuquerque

6h 24m

1 stop

OMA12:39 pmOmaha Eppley Airfield

$252

Find similar

United Airlines

Aug 14

LNK5:33 pmLincoln

5h 27m

1 stop

ABQ10:00 pmAlbuquerque

Aug 18

ABQ5:30 amAlbuquerque

3h 51m

1 stop

LNK10:21 amLincoln

$259

Find similar

Fly from

Fly to

Route

Depart

Return

Price

OmahaEl Paso

OMA - ELP

OMAELP

Omaha Eppley Airfield

Tue 9/9

5:15 am-12:07 pm

1 stop7h 52m

El Paso

Tue 9/16

1:16 pm-9:17 pm

1 stop7h 01m

$237

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Wed 10/15

6:00 pm-10:24 pm

1 stop5h 24m

Albuquerque

Tue 10/21

5:39 pm-11:49 pm

1 stop5h 10m

$237

OmahaSanta Fe

OMA - SAF

OMASAF

Omaha Eppley Airfield

Fri 8/22

6:00 am-9:23 am

1 stop4h 23m

Santa Fe

Mon 8/25

7:00 am-12:32 pm

1 stop4h 32m

$244

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Thu 11/6

5:20 pm-9:59 pm

1 stop5h 39m

Albuquerque

Wed 11/12

5:15 am-12:39 pm

1 stop6h 24m

$252

OmahaSanta Fe

OMA - SAF

OMASAF

Omaha Eppley Airfield

Wed 8/20

5:11 am-3:02 pm

2 stops10h 51m

Santa Fe

Sat 8/23

3:37 pm-11:50 pm

1 stop7h 13m

$254

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Thu 11/6

4:10 pm-11:40 pm

1 stop8h 30m

Albuquerque

Wed 11/12

6:00 am-5:20 pm

2 stops10h 20m

$263

OmahaEl Paso

OMA - ELP

OMAELP

Omaha Eppley Airfield

Tue 9/9

7:00 am-5:10 pm

2 stops11h 10m

El Paso

Tue 9/16

5:45 am-10:45 am

1 stop4h 00m

$270

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Fri 10/31

5:05 am-9:56 am

1 stop5h 51m

Albuquerque

Mon 11/3

5:24 pm-11:30 pm

1 stop5h 06m

$302

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Wed 10/15

3:06 pm-11:12 am

2 stops21h 06m

Albuquerque

Tue 10/21

6:50 pm-2:10 pm

2 stops18h 20m

$623

OmahaEl Paso

OMA - ELP

OMAELP

Omaha Eppley Airfield

Thu 10/16

11:38 am-6:32 pm

2 stops31h 54m

El Paso

Sat 10/25

7:12 pm-6:32 pm

2 stops22h 20m

$713

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

Other information

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Nebraska is in May. Flight prices, which tend to average around $286, 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 May, then departing from Nebraska during the month August is also very affordable. Most momondo users find prices during this month for around $289.

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

The cheapest day to depart from Nebraska to New Mexico is on a Tuesday. Travelers who choose to depart for New Mexico on a Tuesday will often find tickets for as low as $332. The most expensive day to fly to New Mexico is Sunday, with ticket prices averaging around $511.

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 evening. momondo users have found flights departing from Nebraska to New Mexico in the evening for as low as $341. 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 morning, with an average ticket price of $382. Departure times in the morning fall within the peak daily travel times, which is why tickets can be more expensive.

Cheap Nebraska to New Mexico flight deals and tips

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

Best Price Found	$97
Fastest flight time	4h 07m
Direct flights	None
Airports in New Mexico	3 airports

The best one-way flight to New Mexico from Nebraska in the past 72 hours is $97. The best round-trip flight deal from Nebraska to New Mexico found on momondo in the last 72 hours is $237.

The fastest flight from Nebraska to New Mexico takes 4h 07m

There are no direct flights from Nebraska to New Mexico. Popular non-direct routes for this connection are Omaha Eppley Airfield Airport - Santa Fe Airport, Omaha Eppley Airfield Airport - Albuquerque Airport and Omaha Eppley Airfield Airport - El Paso Airport.

There are 3 airports near New Mexico: Albuquerque (ABQ), El Paso (ELP), Santa Fe (SAF)

Search flight deals

When did momondo last update prices for flights from Nebraska to New Mexico?
Prices for flights from Nebraska to New Mexico are refreshed on a daily basis.
How many operators does momondo search for flights from Nebraska to New Mexico?
As of July 2025, there are 3 operators available to choose from for flights from Nebraska to New Mexico.
How old do you have to be to fly from Nebraska to New Mexico?
The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Nebraska 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 Nebraska to New Mexico

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

Airline	Rating	Free Cancellation	Price
American Airlines	PriceFrom $158	Free Cancellation	Rating 7.2 10,000 reviews	Search American Airlines flights
Southwest	PriceFrom $227	Free Cancellation	Rating 8.0 4,246 reviews	Search Southwest flights
United Airlines	PriceFrom $244	Free Cancellation	Rating 7.4 8,900 reviews	Search United Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Nebraska 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 Nebraska.

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

Yes. momondo allows you to filter the results for Nebraska to New Mexico flights to just show those with flexible booking policies.

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

Once you have performed a search for Nebraska to New Mexico flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

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

If you are not ready to book a flight from Nebraska 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.