What airlines fly to New Mexico?

United Airlines, Southwest and American Airlines 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 63% 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, Delta, 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 3h 55m on average, while flying from Lincoln to Albuquerque is 4h 29m 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 April 2026, 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.

$99 Cheap Flights from Nebraska to New Mexico in 2026

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

Enter your travel dates to find the best prices.

8:43 pm - 5:23 pm

OMA

ELP

21h 40m

1 stop

6:08 pm - 7:24 pm

ELP

OMA

24h 16m

1 stop

$171Frontier

Mon, May 4 - Mon, May 11

8:19 pm - 7:02 pm

OMA

ELP

23h 43m

1 stop

6:08 pm - 7:34 pm

ELP

OMA

24h 26m

1 stop

$212Frontier

Tue, May 5 - Tue, May 12

8:43 pm - 5:23 pm

OMA

ELP

21h 40m

1 stop

8:09 pm - 7:24 pm

ELP

OMA

22h 15m

2 stops

$222Frontier

Mon, May 4 - Mon, May 11

5:22 pm - 8:56 pm

OMA

ABQ

4h 34m

1 stop

5:15 am - 10:37 am

ABQ

OMA

4h 22m

1 stop

$307United Airlines

Mon, Apr 20 - Mon, Apr 27

4:15 pm - 11:15 pm

OMA

ABQ

8h 00m

2 stops

5:25 pm - 1:00 am

ABQ

OMA

6h 35m

1 stop

$312Southwest

Mon, Apr 20 - Mon, Apr 27

11:32 am - 5:06 pm

SUX

ABQ

6h 34m

1 stop

5:30 am - 10:57 am

ABQ

SUX

4h 27m

1 stop

$314United Airlines

Wed, Jun 17 - Sun, Jun 21

2:05 pm - 9:40 pm

OMA

ELP

8h 35m

2 stops

6:20 am - 1:15 pm

ELP

OMA

5h 55m

1 stop

$322Southwest

Tue, May 5 - Tue, May 12

5:17 am - 10:07 am

OMA

SAF

5h 50m

1 stop

3:25 pm - 11:58 pm

SAF

OMA

7h 33m

1 stop

$334American Airlines

Sat, Apr 11 - Wed, Apr 15

5:17 am - 2:55 pm

OMA

SAF

10h 38m

2 stops

3:25 pm - 11:58 pm

SAF

OMA

7h 33m

1 stop

$344American Airlines

Sat, Apr 11 - Wed, Apr 15

5:50 pm - 10:31 pm

OMA

ABQ

5h 41m

1 stop

4:42 pm - 11:59 pm

ABQ

OMA

6h 17m

1 stop

$387Delta

Thu, Jul 30 - Mon, Aug 3

Delta flights from Nebraska to New Mexico

Our best Delta deals on Nebraska to New Mexico flight tickets

Delta

Apr 13

OMA5:55 pmOmaha Eppley Airfield

5h 31m

1 stop

ABQ10:26 pmAlbuquerque

Apr 18

ABQ8:10 amAlbuquerque

7h 30m

1 stop

OMA4:40 pmOmaha Eppley Airfield

$467

Delta

Apr 13

OMA5:55 pmOmaha Eppley Airfield

5h 31m

1 stop

ABQ10:26 pmAlbuquerque

Apr 18

ABQ8:10 amAlbuquerque

7h 52m

2 stops

OMA5:02 pmOmaha Eppley Airfield

$472

Delta

Apr 13

OMA5:55 pmOmaha Eppley Airfield

5h 31m

1 stop

ABQ10:26 pmAlbuquerque

Apr 15

ABQ8:10 amAlbuquerque

7h 30m

1 stop

OMA4:40 pmOmaha Eppley Airfield

$540

United Airlines flights from Nebraska to New Mexico

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

United Airlines

Apr 20

OMA5:22 pmOmaha Eppley Airfield

4h 34m

1 stop

ABQ8:56 pmAlbuquerque

Apr 27

ABQ5:15 amAlbuquerque

4h 22m

1 stop

OMA10:37 amOmaha Eppley Airfield

$307

United Airlines

Jun 17

SUX11:32 amSioux City Sioux Gateway

6h 34m

1 stop

ABQ5:06 pmAlbuquerque

Jun 21

ABQ5:30 amAlbuquerque

4h 27m

1 stop

SUX10:57 amSioux City Sioux Gateway

$314

United Airlines

Apr 22

OMA6:05 amOmaha Eppley Airfield

4h 04m

1 stop

SAF9:09 amSanta Fe

Apr 29

SAF3:24 pmSanta Fe

4h 03m

1 stop

OMA8:27 pmOmaha Eppley Airfield

$324

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

OmahaEl Paso

OMA - ELP

OMAELP

Omaha Eppley Airfield

Mon 5/4

8:43 pm-5:23 pm

1 stop21h 40m

El Paso

Mon 5/11

6:08 pm-7:24 pm

1 stop24h 16m

$171

OmahaEl Paso

OMA - ELP

OMAELP

Omaha Eppley Airfield

Tue 5/5

8:19 pm-7:02 pm

1 stop23h 43m

El Paso

Tue 5/12

6:08 pm-7:34 pm

1 stop24h 26m

$212

OmahaEl Paso

OMA - ELP

OMAELP

Omaha Eppley Airfield

Mon 5/4

8:43 pm-5:23 pm

1 stop21h 40m

El Paso

Mon 5/11

8:09 pm-7:24 pm

2 stops22h 15m

$222

Quickest round-trip

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Mon 4/20

5:22 pm-8:56 pm

1 stop4h 34m

Albuquerque

Mon 4/27

5:15 am-10:37 am

1 stop4h 22m

$307

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Mon 4/20

4:15 pm-11:15 pm

2 stops8h 00m

Albuquerque

Mon 4/27

5:25 pm-1:00 am

1 stop6h 35m

$312

Sioux CityAlbuquerque

SUX - ABQ

SUXABQ

Sioux City Sioux Gateway

Wed 6/17

11:32 am-5:06 pm

1 stop6h 34m

Albuquerque

Sun 6/21

5:30 am-10:57 am

1 stop4h 27m

$314

OmahaEl Paso

OMA - ELP

OMAELP

Omaha Eppley Airfield

Tue 5/5

2:05 pm-9:40 pm

2 stops8h 35m

El Paso

Tue 5/12

6:20 am-1:15 pm

1 stop5h 55m

$322

OmahaSanta Fe

OMA - SAF

OMASAF

Omaha Eppley Airfield

Sat 4/11

5:17 am-10:07 am

1 stop5h 50m

Santa Fe

Wed 4/15

3:25 pm-11:58 pm

1 stop7h 33m

$334

OmahaSanta Fe

OMA - SAF

OMASAF

Omaha Eppley Airfield

Sat 4/11

5:17 am-2:55 pm

2 stops10h 38m

Santa Fe

Wed 4/15

3:25 pm-11:58 pm

1 stop7h 33m

$344

OmahaAlbuquerque

OMA - ABQ

OMAABQ

Omaha Eppley Airfield

Thu 7/30

5:50 pm-10:31 pm

1 stop5h 41m

Albuquerque

Mon 8/3

4:42 pm-11:59 pm

1 stop6h 17m

$387

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 November. Flight prices, which tend to average around $249, 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 November, then departing from Nebraska during the month August is also very affordable. Most momondo users find prices during this month for around $258.

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

Fastest flight time	3h 55m
Direct flights	None

The fastest flight from Nebraska to New Mexico takes 3h 55m

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

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 April 2026, 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.1 11,544 reviews	Search American Airlines flights
Southwest	PriceFrom $240	Free Cancellation	Rating 8.0 4,335 reviews	Search Southwest flights
United Airlines	PriceFrom $244	Free Cancellation	Rating 7.4 9,529 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.