Latest deals
Insights
FAQs
Reviews
Price Alerts

Cheap flights from New Mexico to Omaha from $129

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Omaha departing on 2/28. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
0 bags

Discover deals from 900+ travel sites with momondo.

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

Find the cheapest flights from New Mexico to Omaha

Cheap round-trip flights

Enter your travel dates to find the best prices.
Frontier Logo
3:58 pm - 10:37 am
ELP
-
OMA
17h 39m
1 stop
Frontier Logo
7:19 pm - 2:37 pm
OMA
-
ELP
20h 18m
1 stop
$192Frontier
Wed, Feb 18 - Mon, Feb 23
Frontier Logo
1:03 pm - 8:14 pm
ELP
-
OMA
6h 11m
1 stop
Frontier Logo
8:59 pm - 12:18 pm
OMA
-
ELP
16h 19m
1 stop
$226Frontier
Thu, Apr 16 - Sun, Apr 19
Frontier Logo
7:30 pm - 8:18 pm
ELP
-
OMA
23h 48m
1 stop
Frontier Logo
8:59 pm - 6:34 pm
OMA
-
ELP
22h 35m
1 stop
$241Frontier
Sun, Mar 29 - Sun, Apr 5
United Airlines Logo
10:45 am - 4:21 pm
ROW
-
OMA
4h 36m
1 stop
United Airlines Logo
6:00 am - 9:55 am
OMA
-
ROW
4h 55m
1 stop
$258United Airlines
Mon, Mar 9 - Mon, Mar 16
Multiple Airlines Logo
3:02 pm - 11:48 am
ELP
-
OMA
19h 46m
1 stop
Multiple Airlines Logo
9:03 pm - 6:35 pm
OMA
-
ELP
22h 32m
1 stop
$286Multiple Airlines
Thu, Mar 5 - Mon, Mar 9
Multiple Airlines Logo
3:02 pm - 11:44 am
ELP
-
OMA
19h 42m
1 stop
Multiple Airlines Logo
7:19 pm - 2:37 pm
OMA
-
ELP
20h 18m
1 stop
$297Multiple Airlines
Thu, Feb 19 - Mon, Feb 23
United Airlines Logo
6:00 pm - 11:50 pm
ABQ
-
OMA
4h 50m
1 stop
United Airlines Logo
6:00 am - 11:47 am
OMA
-
ABQ
6h 47m
1 stop
$307United Airlines
Fri, May 15 - Sat, May 16
Southwest Logo
5:25 pm - 1:00 am
ABQ
-
OMA
6h 35m
1 stop
Southwest Logo
6:25 pm - 9:15 pm
OMA
-
ABQ
3h 50m
1 stop
$325Southwest
Thu, May 14 - Sat, May 16
Southwest Logo
3:00 pm - 11:15 pm
ABQ
-
OMA
7h 15m
2 stops
Southwest Logo
6:05 am - 10:10 am
OMA
-
ABQ
5h 05m
1 stop
$351Southwest
Fri, May 15 - Sat, May 16
American Airlines Logo
12:15 pm - 11:45 am
ROW
-
OMA
22h 30m
2 stops
American Airlines Logo
7:18 pm - 11:45 am
OMA
-
ROW
17h 27m
2 stops
$712American Airlines
Mon, Mar 9 - Mon, Mar 16

Frontier flights from New Mexico to Omaha

Our best Frontier deals on New Mexico to Omaha flight tickets
Frontier
Feb 18
ELP3:58 pmEl Paso
17h 39m
1 stop
OMA10:37 amOmaha Eppley Airfield
Feb 23
OMA7:19 pmOmaha Eppley Airfield
20h 18m
1 stop
ELP2:37 pmEl Paso
$192
Frontier
Apr 16
ELP1:03 pmEl Paso
6h 11m
1 stop
OMA8:14 pmOmaha Eppley Airfield
Apr 19
OMA8:59 pmOmaha Eppley Airfield
16h 19m
1 stop
ELP12:18 pmEl Paso
$226
Frontier
Mar 29
ELP7:30 pmEl Paso
23h 48m
1 stop
OMA8:18 pmOmaha Eppley Airfield
Apr 5
OMA8:59 pmOmaha Eppley Airfield
22h 35m
1 stop
ELP6:34 pmEl Paso
$241

United Airlines flights from New Mexico to Omaha

Our best United Airlines deals on New Mexico to Omaha flight tickets
United Airlines
Mar 9
ROW10:45 amRoswell Intl
4h 36m
1 stop
OMA4:21 pmOmaha Eppley Airfield
Mar 16
OMA6:00 amOmaha Eppley Airfield
4h 55m
1 stop
ROW9:55 amRoswell Intl
$258
United Airlines
May 15
ABQ6:00 pmAlbuquerque
4h 50m
1 stop
OMA11:50 pmOmaha Eppley Airfield
May 16
OMA6:00 amOmaha Eppley Airfield
6h 47m
1 stop
ABQ11:47 amAlbuquerque
$307
United Airlines
Jul 8
ELP7:00 amEl Paso
4h 44m
1 stop
OMA12:44 pmOmaha Eppley Airfield
Jul 8
OMA5:23 pmOmaha Eppley Airfield
4h 37m
1 stop
ELP9:00 pmEl Paso
$337

momondo Fare Finder

 
Customize your flight search to find flights from New Mexico to Omaha that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, momondo users made 832,500 searches. Data last updated February 8, 2026.
Use the filters below to find and compare flights from New Mexico to Omaha that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

El PasoOmaha

ELP - OMA

ELPOMA

El Paso

Wed 2/18

3:58 pm-10:37 am

1 stop17h 39m

Omaha Eppley Airfield

Mon 2/23

7:19 pm-2:37 pm

1 stop20h 18m

$192

El PasoOmaha

ELP - OMA

ELPOMA

El Paso

Thu 4/16

1:03 pm-8:14 pm

1 stop6h 11m

Omaha Eppley Airfield

Sun 4/19

8:59 pm-12:18 pm

1 stop16h 19m

$226

El PasoOmaha

ELP - OMA

ELPOMA

El Paso

Sun 3/29

7:30 pm-8:18 pm

1 stop23h 48m

Omaha Eppley Airfield

Sun 4/5

8:59 pm-6:34 pm

1 stop22h 35m

$241

RoswellOmaha

ROW - OMA

ROWOMA

Roswell Intl

Mon 3/9

10:45 am-4:21 pm

1 stop4h 36m

Omaha Eppley Airfield

Mon 3/16

6:00 am-9:55 am

1 stop4h 55m

$258

El PasoOmaha

ELP - OMA

ELPOMA

El Paso

Thu 3/5

3:02 pm-11:48 am

1 stop19h 46m

Omaha Eppley Airfield

Mon 3/9

9:03 pm-6:35 pm

1 stop22h 32m

$286

El PasoOmaha

ELP - OMA

ELPOMA

El Paso

Thu 2/19

3:02 pm-11:44 am

1 stop19h 42m

Omaha Eppley Airfield

Mon 2/23

7:19 pm-2:37 pm

1 stop20h 18m

$297

AlbuquerqueOmaha

ABQ - OMA

ABQOMA

Albuquerque

Fri 5/15

6:00 pm-11:50 pm

1 stop4h 50m

Omaha Eppley Airfield

Sat 5/16

6:00 am-11:47 am

1 stop6h 47m

$307

AlbuquerqueOmaha

ABQ - OMA

ABQOMA

Albuquerque

Thu 5/14

5:25 pm-1:00 am

1 stop6h 35m

Omaha Eppley Airfield

Sat 5/16

6:25 pm-9:15 pm

1 stop3h 50m

$325

AlbuquerqueOmaha

ABQ - OMA

ABQOMA

Albuquerque

Fri 5/15

3:00 pm-11:15 pm

2 stops7h 15m

Omaha Eppley Airfield

Sat 5/16

6:05 am-10:10 am

1 stop5h 05m

$351

RoswellOmaha

ROW - OMA

ROWOMA

Roswell Intl

Mon 3/9

12:15 pm-11:45 am

2 stops22h 30m

Omaha Eppley Airfield

Mon 3/16

7:18 pm-11:45 am

2 stops17h 27m

$712

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first
1
2

See travel insights to Omaha from

How to get the cheapest flight ticket from New Mexico to Omaha

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 month to fly to Omaha?

The cheapest month to fly to Omaha from New Mexico is in April. 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 Omaha during the month of April, then departing from New Mexico during the month September is also very affordable. Most momondo users find prices during this month for around $321.

Cheap New Mexico to Omaha flight deals and tips

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

Fastest flight time

4h 19m

Direct flights

None
The fastest flight from New Mexico to Omaha takes 4h 19m
There are no direct flights from New Mexico to Omaha. There are no popular flight routes from New Mexico to Omaha.
Search flight deals

  • When did momondo last update prices for flights from New Mexico to Omaha Eppley Airfield Airport?

    Prices for flights from New Mexico to Omaha Eppley Airfield Airport are updated daily.

  • How many operators does momondo search for flights from New Mexico to Omaha Eppley Airfield Airport?

  • How old do you have to be to fly from New Mexico to Omaha Eppley Airfield Airport?

    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 New Mexico to Omaha Eppley Airfield Airport.

  • What documentation or ID do you need to fly to Omaha Eppley Airfield Airport?

    The required travel and health documents for your Omaha Eppley Airfield Airport 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 Omaha Eppley Airfield Airport. We recommend that you seek guidance from your airline or a reliable third party such as IATA.

Best airlines flying from New Mexico to Omaha

Compare and see reviews for airlines that fly from New Mexico to Omaha with momondo
Airline
Rating
Free Cancellation
Price
United AirlinesPriceFrom $179Free CancellationRating
7.4
9,254 reviews
Search United Airlines flights
SouthwestPriceFrom $271Free CancellationRating
8.0
4,280 reviews
Search Southwest flights

Traveling to a place near Omaha?

Book flights to Omaha if you plan to visit one of these locations
Council Bluffs
Fremont
Bellevue
Nebraska City
Carter Lake
Springfield

Why use momondo?

Why should I use momondo to find a flight deal from New Mexico to Omaha?

It is quick and easy to find New Mexico to Omaha flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to Omaha that suits you.

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

All flight searches from New Mexico to Omaha on momondo can be filtered to show those which offer flexible booking policies.

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

Once all potential New Mexico to Omaha 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 New Mexico to Omaha right now. Can momondo alert me if prices change?

If you are simply researching potential flights to Omaha, momondo offers a useful price alert feature which will track prices for flights to Omaha from New Mexico and alert you when they change.

An easier way to manage your Omaha trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Tue 3/10
Tue 3/17
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to the United States