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

Frontier, American Airlines, and Denver Air Connection are the most popular carriers operating from Oklahoma to New Mexico

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

As of September 2025, there are 463 flights per week flying from Oklahoma to New Mexico. The most common day of the week flights depart is Thu, with 16% of flights taking off on this day.

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 Stillwater to Albuquerque is 4h 15m on average, while flying from Lawton to Albuquerque is 4h 19m on average. Albuquerque is the most popular airport in 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 6 operators available for flights from Oklahoma to New Mexico as of September 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.

$30 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

9:36 pm - 1:50 pmDFW-ELP

17h 14m1 stop

6:16 pm - 9:09 pmELP-DFW

1h 53mnonstop

$133Frontier

Find Deal

Fri, Oct 24 - Mon, Oct 27

5:14 am - 12:52 pmDFW-ELP

8h 38m1 stop

10:35 am - 1:28 pmELP-DFW

1h 53mnonstop

$136Frontier

Find Deal

Sun, Oct 19 - Wed, Oct 22

8:10 am - 9:00 amDFW-ELP

1h 50mnonstop

6:57 pm - 9:42 pmELP-DFW

1h 45mnonstop

$159American Airlines

Find Deal

Fri, Oct 24 - Mon, Oct 27

8:45 am - 9:38 amDFW-ELP

1h 53mnonstop

7:28 am - 10:21 amELP-DFW

1h 53mnonstop

$164American Airlines

Find Deal

Thu, Dec 11 - Mon, Dec 15

11:15 am - 11:30 amDFW-CVN

1h 15mnonstop

8:25 am - 10:40 amCVN-DFW

1h 15mnonstop

$201Denver Air Connection

Find Deal

Sun, Oct 12 - Sun, Oct 26

11:15 am - 11:30 amDFW-CVN

1h 15mnonstop

8:25 am - 10:40 amCVN-DFW

1h 15mnonstop

$210Denver Air Connection

Find Deal

Thu, Nov 6 - Sun, Nov 9

6:00 am - 9:24 amTUL-SAF

4h 24m1 stop

6:00 pm - 11:30 pmSAF-TUL

4h 30m1 stop

$262United Airlines

Find Deal

Thu, Oct 23 - Sun, Oct 26

6:00 am - 9:32 amOKC-SAF

4h 32m1 stop

6:01 pm - 11:41 pmSAF-OKC

4h 40m1 stop

$307United Airlines

Find Deal

Sat, Mar 21 - Sat, Mar 28

6:15 am - 12:25 pmTUL-ABQ

7h 10m2 stops

5:45 pm - 12:55 amABQ-TUL

6h 10m1 stop

$337Southwest

Find Deal

Tue, Mar 3 - Sat, Mar 7

8:45 pm - 11:45 pmTUL-ABQ

4h 00m1 stop

5:35 am - 1:20 pmABQ-TUL

6h 45m2 stops

$338Southwest

Find Deal

Thu, Oct 23 - Sun, Oct 26

Delta flights from Oklahoma to New Mexico

Our best Delta deals on Oklahoma to New Mexico flight tickets

Delta

Nov 4

XNA5:56 pmFayetteville Northwest Arkansas

5h 28m

1 stop

ABQ10:24 pmAlbuquerque

Nov 8

ABQ7:00 amAlbuquerque

6h 50m

1 stop

XNA2:50 pmFayetteville Northwest Arkansas

$249

Find similar

Delta

Nov 4

XNA5:56 pmFayetteville Northwest Arkansas

5h 28m

1 stop

ABQ10:24 pmAlbuquerque

Nov 8

ABQ5:30 amAlbuquerque

9h 46m

2 stops

XNA4:16 pmFayetteville Northwest Arkansas

$254

Find similar

Delta

Feb 25

OKC6:15 pmOklahoma City Will Rogers World

5h 12m

1 stop

ABQ10:27 pmAlbuquerque

Feb 28

ABQ2:00 pmAlbuquerque

8h 59m

1 stop

OKC11:59 pmOklahoma City Will Rogers World

$257

Find similar

Southwest flights from Oklahoma to New Mexico

Our best Southwest deals on Oklahoma to New Mexico flight tickets

Southwest

Mar 3

TUL6:15 amTulsa

7h 10m

2 stops

ABQ12:25 pmAlbuquerque

Mar 7

ABQ5:45 pmAlbuquerque

6h 10m

1 stop

TUL12:55 amTulsa

$337

Find similar

Southwest

Oct 23

TUL8:45 pmTulsa

4h 00m

1 stop

ABQ11:45 pmAlbuquerque

Oct 26

ABQ5:35 amAlbuquerque

6h 45m

2 stops

TUL1:20 pmTulsa

$338

Find similar

Southwest

Mar 3

TUL8:25 amTulsa

7h 55m

2 stops

ABQ3:20 pmAlbuquerque

Mar 7

ABQ4:35 pmAlbuquerque

6h 40m

2 stops

TUL12:15 amTulsa

$342

Find similar

Fly from

Fly to

Route

Depart

Return

Price

DallasEl Paso

DFW - ELP

DFWELP

Dallas/Fort Worth

Fri 10/24

9:36 pm-1:50 pm

1 stop17h 14m

El Paso

Mon 10/27

6:16 pm-9:09 pm

Nonstop1h 53m

$133

DallasEl Paso

DFW - ELP

DFWELP

Dallas/Fort Worth

Sun 10/19

5:14 am-12:52 pm

1 stop8h 38m

El Paso

Wed 10/22

10:35 am-1:28 pm

Nonstop1h 53m

$136

DallasEl Paso

DFW - ELP

DFWELP

Dallas/Fort Worth

Fri 10/24

8:10 am-9:00 am

Nonstop1h 50m

El Paso

Mon 10/27

6:57 pm-9:42 pm

Nonstop1h 45m

$159

DallasEl Paso

DFW - ELP

DFWELP

Dallas/Fort Worth

Thu 12/11

8:45 am-9:38 am

Nonstop1h 53m

El Paso

Mon 12/15

7:28 am-10:21 am

Nonstop1h 53m

$164

DallasClovis

DFW - CVN

DFWCVN

Dallas/Fort Worth

Sun 10/12

11:15 am-11:30 am

Nonstop1h 15m

Clovis

Sun 10/26

8:25 am-10:40 am

Nonstop1h 15m

$201

DallasClovis

DFW - CVN

DFWCVN

Dallas/Fort Worth

Thu 11/6

11:15 am-11:30 am

Nonstop1h 15m

Clovis

Sun 11/9

8:25 am-10:40 am

Nonstop1h 15m

$210

TulsaSanta Fe

TUL - SAF

TULSAF

Tulsa

Thu 10/23

6:00 am-9:24 am

1 stop4h 24m

Santa Fe

Sun 10/26

6:00 pm-11:30 pm

1 stop4h 30m

$262

Oklahoma CitySanta Fe

OKC - SAF

OKCSAF

Oklahoma City Will Rogers World

Sat 3/21

6:00 am-9:32 am

1 stop4h 32m

Santa Fe

Sat 3/28

6:01 pm-11:41 pm

1 stop4h 40m

$307

TulsaAlbuquerque

TUL - ABQ

TULABQ

Tulsa

Tue 3/3

6:15 am-12:25 pm

2 stops7h 10m

Albuquerque

Sat 3/7

5:45 pm-12:55 am

1 stop6h 10m

$337

TulsaAlbuquerque

TUL - ABQ

TULABQ

Tulsa

Thu 10/23

8:45 pm-11:45 pm

1 stop4h 00m

Albuquerque

Sun 10/26

5:35 am-1:20 pm

2 stops6h 45m

$338

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 $316, 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 December is also very affordable. Most momondo users find prices during this month for around $336.

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.

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 Oklahoma to New Mexico in the evening for as low as $342. 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 at noon, with an average ticket price of $646. Departure times at noon fall within the peak daily travel times, which is why tickets can be more expensive.

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	3 airports

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

Direct flights go from Oklahoma to New Mexico every day.

There are 3 airports near New Mexico: Albuquerque (ABQ), El Paso (ELP), Clovis (CVN)

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 6 operators available for flights from Oklahoma to New Mexico as of September 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 $223	Free Cancellation	Rating 7.2 10,000 reviews	Search American Airlines flights
Southwest	PriceFrom $258	Free Cancellation	Rating 8.0 4,244 reviews	Search Southwest flights
United Airlines	PriceFrom $261	Free Cancellation	Rating 7.4 8,922 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.