What airlines fly to New Mexico?

American Airlines, United Airlines and Southwest are the top three most popular airlines that fly to New Mexico from Oklahoma 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 3 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

How long is the flight from Oklahoma to New Mexico?

Average flight duration from Oklahoma to New Mexico depends on which airport you fly into and out of. Flying from Oklahoma City to Albuquerque is 4h 39m on average, while flying from Tulsa to Albuquerque is 4h 54m on average. Albuquerque is the most popular airport in New Mexico.

How many flights depart from Oklahoma to New Mexico on average per week?

As of December 2025, there are 438 flights per week flying from Oklahoma to New Mexico. The most common day of the week flights depart is Fri, with 17% of flights taking off on this day.

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

Frontier, Delta, and United Airlines are the most popular carriers operating from Oklahoma to New Mexico

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

Prices for flights from Oklahoma to New Mexico refresh daily.

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

There are 5 operators available for flights from Oklahoma to New Mexico as of December 2025.

How old do you have to be to fly from Oklahoma 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 Oklahoma to New Mexico.

What documentation or ID do you need to fly to New Mexico?

The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$49 Cheap Flights from Oklahoma to New Mexico in 2025/26

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

Round-trip

One-way

Last minute

Direct

Cheap round-trip flights

Enter your travel dates to find the best prices.

5:55 pm - 6:51 pm

DFW

ELP

1h 56mnonstop

6:49 pm - 9:39 pm

ELP

DFW

1h 50mnonstop

$124Frontier

Thu, Jan 22 - Sun, Jan 25

3:03 pm - 11:39 am

DFW

ELP

21h 36m1 stop

2:30 pm - 8:33 pm

ELP

DFW

5h 03m1 stop

$128Frontier

Sat, Jan 24 - Sat, Jan 31

7:19 pm - 10:22 pm

OKC

ELP

4h 03m1 stop

5:07 pm - 10:17 pm

ELP

OKC

4h 10m1 stop

$236American Airlines

Tue, Jan 20 - Wed, Jan 21

2:35 pm - 10:10 pm

DFW

ABQ

8h 35m1 stop

1:59 pm - 12:27 am

ABQ

DFW

9h 28m1 stop

$237Delta

Sat, Jan 17 - Sun, Jan 18

10:50 am - 11:47 am

DFW

ABQ

1h 57mnonstop

8:19 am - 11:11 am

ABQ

DFW

1h 52mnonstop

$238American Airlines

Wed, Feb 11 - Wed, Feb 18

3:30 pm - 9:44 pm

OKC

ABQ

7h 14m1 stop

11:05 am - 4:26 pm

ABQ

OKC

4h 21m1 stop

$240United Airlines

Sat, Jan 17 - Sat, Jan 24

2:06 pm - 9:56 pm

OKC

ABQ

8h 50m1 stop

7:05 am - 3:07 pm

ABQ

OKC

7h 02m1 stop

$257Delta

Wed, Feb 25 - Sat, Feb 28

5:05 pm - 8:47 pm

TUL

SAF

4h 42m1 stop

7:00 am - 12:56 pm

SAF

TUL

4h 56m1 stop

$264United Airlines

Tue, Feb 3 - Tue, Feb 10

7:10 am - 2:00 pm

OKC

ABQ

7h 50m2 stops

1:40 pm - 9:35 pm

ABQ

OKC

6h 55m1 stop

$293Southwest

Sat, Jan 17 - Sat, Jan 24

6:45 am - 12:25 pm

TUL

ABQ

6h 40m1 stop

10:35 am - 5:20 pm

ABQ

TUL

5h 45m2 stops

$300Southwest

Tue, Jan 20 - Sun, Jan 25

American Airlines flights from Oklahoma to New Mexico

Our best American Airlines deals on Oklahoma to New Mexico flight tickets

American Airlines

Jan 20

OKC7:19 pmOklahoma City Will Rogers World

4h 03m

1 stop

ELP10:22 pmEl Paso

Jan 21

ELP6:04 amEl Paso

5h 35m

1 stop

OKC12:39 pmOklahoma City Will Rogers World

$236

Find similar

American Airlines

Feb 11

DFW10:50 amDallas/Fort Worth

1h 57m

ABQ11:47 amAlbuquerque

Feb 18

ABQ8:19 amAlbuquerque

1h 52m

DFW11:11 amDallas/Fort Worth

$238

Find similar

American Airlines

Feb 11

DFW11:30 amDallas/Fort Worth

9h 42m

1 stop

ABQ8:12 pmAlbuquerque

Feb 18

ABQ1:23 pmAlbuquerque

1h 51m

DFW4:14 pmDallas/Fort Worth

$248

Find similar

Delta flights from Oklahoma to New Mexico

Our best Delta deals on Oklahoma to New Mexico flight tickets

Delta

Jan 17

DFW2:35 pmDallas/Fort Worth

8h 35m

1 stop

ABQ10:10 pmAlbuquerque

Jan 18

ABQ1:59 pmAlbuquerque

9h 28m

1 stop

DFW12:27 amDallas/Fort Worth

$237

Find similar

Delta

Feb 25

OKC6:15 pmOklahoma City Will Rogers World

5h 07m

1 stop

ABQ10:22 pmAlbuquerque

Feb 28

ABQ7:05 amAlbuquerque

7h 02m

1 stop

OKC3:07 pmOklahoma City Will Rogers World

$257

Find similar

Delta

Feb 11

DFW3:45 pmDallas/Fort Worth

7h 25m

1 stop

ABQ10:10 pmAlbuquerque

Feb 18

ABQ8:10 amAlbuquerque

8h 18m

1 stop

DFW5:28 pmDallas/Fort Worth

$258

Find similar

Fly from

Fly to

Route

Depart

Return

Price

DallasEl Paso

DFW - ELP

DFWELP

Dallas/Fort Worth

Thu 1/22

5:55 pm-6:51 pm

Nonstop1h 56m

El Paso

Sun 1/25

6:49 pm-9:39 pm

Nonstop1h 50m

$124

DallasEl Paso

DFW - ELP

DFWELP

Dallas/Fort Worth

Sat 1/24

3:03 pm-11:39 am

1 stop21h 36m

El Paso

Sat 1/31

2:30 pm-8:33 pm

1 stop5h 03m

$128

Oklahoma CityEl Paso

OKC - ELP

OKCELP

Oklahoma City Will Rogers World

Tue 1/20

7:19 pm-10:22 pm

1 stop4h 03m

El Paso

Wed 1/21

5:07 pm-10:17 pm

1 stop4h 10m

$236

DallasAlbuquerque

DFW - ABQ

DFWABQ

Dallas/Fort Worth

Sat 1/17

2:35 pm-10:10 pm

1 stop8h 35m

Albuquerque

Sun 1/18

1:59 pm-12:27 am

1 stop9h 28m

$237

DallasAlbuquerque

DFW - ABQ

DFWABQ

Dallas/Fort Worth

Wed 2/11

10:50 am-11:47 am

Nonstop1h 57m

Albuquerque

Wed 2/18

8:19 am-11:11 am

Nonstop1h 52m

$238

Oklahoma CityAlbuquerque

OKC - ABQ

OKCABQ

Oklahoma City Will Rogers World

Sat 1/17

3:30 pm-9:44 pm

1 stop7h 14m

Albuquerque

Sat 1/24

11:05 am-4:26 pm

1 stop4h 21m

$240

Oklahoma CityAlbuquerque

OKC - ABQ

OKCABQ

Oklahoma City Will Rogers World

Wed 2/25

2:06 pm-9:56 pm

1 stop8h 50m

Albuquerque

Sat 2/28

7:05 am-3:07 pm

1 stop7h 02m

$257

TulsaSanta Fe

TUL - SAF

TULSAF

Tulsa

Tue 2/3

5:05 pm-8:47 pm

1 stop4h 42m

Santa Fe

Tue 2/10

7:00 am-12:56 pm

1 stop4h 56m

$264

Oklahoma CityAlbuquerque

OKC - ABQ

OKCABQ

Oklahoma City Will Rogers World

Sat 1/17

7:10 am-2:00 pm

2 stops7h 50m

Albuquerque

Sat 1/24

1:40 pm-9:35 pm

1 stop6h 55m

$293

TulsaAlbuquerque

TUL - ABQ

TULABQ

Tulsa

Tue 1/20

6:45 am-12:25 pm

1 stop6h 40m

Albuquerque

Sun 1/25

10:35 am-5:20 pm

2 stops5h 45m

$300

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 Oklahoma 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 Oklahoma is in November. Flight prices, which tend to average around $329, 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 Oklahoma during the month July is also very affordable. Most momondo users find prices during this month for around $338.

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

The cheapest day to depart from Oklahoma to New Mexico is on a Friday. Travelers who choose to depart for New Mexico on a Friday will often find tickets for as low as $336. The most expensive day to fly to New Mexico is Wednesday, with ticket prices averaging around $573.

Cheap Oklahoma to New Mexico flight deals and tips

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

Fastest flight time	1h 15m
Direct flights	Every day
Airports in New Mexico	29 airports

The fastest flight from Oklahoma to New Mexico takes 1h 15m

Direct flights go from Oklahoma to New Mexico every day.

There are 29 airports in New Mexico. From Oklahoma there are direct flights to Albuquerque (ABQ), El Paso (ELP), Santa Fe (SAF), Roswell Intl (ROW).

Search flight deals

When did momondo last update prices for flights from Oklahoma to New Mexico?
Prices for flights from Oklahoma to New Mexico refresh daily.
How many operators does momondo search for flights from Oklahoma to New Mexico?
There are 5 operators available for flights from Oklahoma to New Mexico as of December 2025.
How old do you have to be to fly from Oklahoma 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 Oklahoma to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Oklahoma to New Mexico

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

Airline	Rating	Free Cancellation	Price
American Airlines	PriceFrom $224	Free Cancellation	Rating 7.2 11,072 reviews	Search American Airlines flights
Southwest	PriceFrom $236	Free Cancellation	Rating 8.0 4,256 reviews	Search Southwest flights
United Airlines	PriceFrom $250	Free Cancellation	Rating 7.4 9,113 reviews	Search United Airlines flights

Why use momondo?

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

momondo collates all your flight options in one place and lets you filter them to find the perfect flight from Oklahoma to New Mexico. momondo saves you time and could save you money on your trip.

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

Yes. momondo enables you to select and highlight flights to New Mexico from Oklahoma with this policy.

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

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to New Mexico from Oklahoma.

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

Of course. momondo tracks the price of Oklahoma to New Mexico flights. All you need is a valid email address and we will do the rest; it is that quick and easy.