What airlines fly to New Mexico?

American Airlines, Southwest and United Airlines 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 37% 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 Tulsa to Albuquerque is 3h 30m on average, while flying from Oklahoma City to Albuquerque is 3h 45m 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 August 2026, there are 603 flights per week flying from Oklahoma to New Mexico. The most common day of the week flights depart is Sun, with 16% of flights taking off on this day.

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

Frontier, American Airlines, and Delta 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 August 2026.

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.

$95 Cheap Flights from Oklahoma to New Mexico in 2026

Discover deals from 900+ travel sites with momondo.

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.

2:48 pm - 6:37 pmDFW Dallas/Fort Worth-ELP El Paso

4h 49m1 stop Denver Intl

9:18 pm - 5:41 amELP El Paso-DFW Dallas/Fort Worth

7h 23m1 stop Las Vegas Harry Reid Intl

$187Frontier

Sat, Sep 12 - Sat, Sep 12

2:48 pm - 6:37 pmDFW Dallas/Fort Worth-ELP El Paso

4h 49m1 stop Denver Intl

9:18 pm - 5:41 amELP El Paso-DFW Dallas/Fort Worth

7h 23m1 stop Las Vegas Harry Reid Intl

$187Frontier

Thu, Sep 10 - Thu, Sep 10

4:03 pm - 4:50 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 47mnonstop

5:40 am - 8:37 amABQ Albuquerque-DFW Dallas/Fort Worth

1h 57mnonstop

$209American Airlines

Thu, Sep 10 - Mon, Sep 14

9:23 pm - 10:14 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 51mnonstop

7:00 am - 9:58 amABQ Albuquerque-DFW Dallas/Fort Worth

1h 58mnonstop

$209American Airlines

Wed, Sep 16 - Mon, Sep 21

4:50 pm - 7:35 pmOKC Oklahoma City Will Rogers World-ABQ Albuquerque

3h 45m1 stop Dallas Love Field

2:35 pm - 10:15 pmABQ Albuquerque-OKC Oklahoma City Will Rogers World

6h 40m1 stop Houston Hobby

$233Southwest

Sat, Sep 5 - Fri, Sep 11

3:55 pm - 9:40 pmOKC Oklahoma City Will Rogers World-ELP El Paso

6h 45m1 stop Dallas Love Field

4:45 pm - 11:25 pmELP El Paso-OKC Oklahoma City Will Rogers World

5h 40m1 stop Phoenix Sky Harbor Intl

$234Southwest

Thu, Sep 10 - Mon, Sep 14

5:45 pm - 10:45 pmDFW Dallas/Fort Worth-ELP El Paso

6h 00m1 stop Houston George Bush Intcntl

7:00 am - 12:52 pmELP El Paso-DFW Dallas/Fort Worth

4h 52m1 stop Denver Intl

$252United Airlines

Sat, Sep 5 - Sun, Sep 6

3:48 pm - 9:59 pmDFW Dallas/Fort Worth-ABQ Albuquerque

7h 11m1 stop Houston George Bush Intcntl

7:00 am - 12:52 pmABQ Albuquerque-DFW Dallas/Fort Worth

4h 52m1 stop Denver Intl

$252United Airlines

Sat, Sep 5 - Sun, Sep 6

7:10 am - 3:14 pmXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

9h 04m1 stop Atlanta Hartsfield-Jackson

7:00 am - 4:46 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

8h 46m1 stop Atlanta Hartsfield-Jackson

$349Delta

Tue, Aug 25 - Sat, Aug 29

3:30 pm - 10:15 pmXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

7h 45m1 stop Atlanta Hartsfield-Jackson

4:20 pm - 11:47 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

6h 27m1 stop Atlanta Hartsfield-Jackson

$364Delta

Fri, Dec 25 - Thu, Dec 31

Cheap last minute flights

Enter your travel dates to find the best prices.

4:38 pm - 10:07 pmOKC Oklahoma City Will Rogers World-ELP El Paso

6h 29m1 stop Dallas/Fort Worth

5:24 pm - 11:59 pmELP El Paso-OKC Oklahoma City Will Rogers World

5h 35m1 stop Dallas/Fort Worth

$283American Airlines

Fri, Aug 14 - Sun, Aug 16

9:07 am - 6:14 pmDFW Dallas/Fort Worth-ELP El Paso

10h 07m1 stop Denver Intl

8:14 pm - 5:48 amELP El Paso-DFW Dallas/Fort Worth

8h 34m1 stop Las Vegas Harry Reid Intl

$300Frontier

Wed, Aug 12 - Wed, Aug 12

9:07 am - 6:14 pmDFW Dallas/Fort Worth-ELP El Paso

10h 07m1 stop Denver Intl

10:58 am - 7:12 pmELP El Paso-DFW Dallas/Fort Worth

7h 14m1 stop Las Vegas Harry Reid Intl

$309Frontier

Wed, Aug 12 - Fri, Aug 21

6:00 am - 10:06 amXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

5h 06m1 stop Dallas/Fort Worth

8:19 am - 1:43 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

4h 24m1 stop Dallas/Fort Worth

$409American Airlines

Sat, Aug 15 - Fri, Aug 21

5:45 pm - 9:59 pmDFW Dallas/Fort Worth-ABQ Albuquerque

5h 14m1 stop Houston George Bush Intcntl

7:00 am - 12:52 pmABQ Albuquerque-DFW Dallas/Fort Worth

4h 52m1 stop Denver Intl

$512United Airlines

Tue, Aug 11 - Wed, Aug 12

5:45 pm - 9:59 pmDFW Dallas/Fort Worth-ABQ Albuquerque

5h 14m1 stop Houston George Bush Intcntl

2:05 pm - 7:57 pmABQ Albuquerque-DFW Dallas/Fort Worth

4h 52m1 stop Houston George Bush Intcntl

$517United Airlines

Wed, Aug 12 - Wed, Aug 19

12:38 pm - 5:09 pmDFW Dallas/Fort Worth-ABQ Albuquerque

5h 31m1 stop Salt Lake City

8:00 am - 5:23 pmABQ Albuquerque-DFW Dallas/Fort Worth

8h 23m1 stop Salt Lake City

$517Delta

Sat, Aug 15 - Wed, Aug 19

3:55 pm - 9:55 pmOKC Oklahoma City Will Rogers World-ELP El Paso

7h 00m2 stops Dallas Love Field Houston Hobby

5:50 pm - 10:20 pmELP El Paso-OKC Oklahoma City Will Rogers World

3h 30m1 stop Dallas Love Field

$608Southwest

Fri, Aug 14 - Sun, Aug 16

6:00 am - 5:09 pmXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

12h 09m2 stops Atlanta Hartsfield-Jackson Salt Lake City

4:21 pm - 11:57 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

6h 36m1 stop Atlanta Hartsfield-Jackson

$608Delta

Tue, Aug 11 - Tue, Aug 18

3:55 pm - 9:55 pmOKC Oklahoma City Will Rogers World-ELP El Paso

7h 00m2 stops Dallas Love Field Houston Hobby

8:50 am - 5:00 pmELP El Paso-OKC Oklahoma City Will Rogers World

7h 10m2 stops Dallas Love Field Denver Intl

$617Southwest

Fri, Aug 14 - Sun, Aug 16

Cheap direct flights

Enter your travel dates to find the best prices.

4:03 pm - 4:50 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 47mnonstop

5:40 am - 8:37 amABQ Albuquerque-DFW Dallas/Fort Worth

1h 57mnonstop

$209American Airlines

Thu, Sep 10 - Mon, Sep 14

9:23 pm - 10:14 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 51mnonstop

7:00 am - 9:58 amABQ Albuquerque-DFW Dallas/Fort Worth

1h 58mnonstop

$209American Airlines

Wed, Sep 16 - Mon, Sep 21

2:33 pm - 3:22 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 49mnonstop

8:39 am - 11:32 amABQ Albuquerque-DFW Dallas/Fort Worth

1h 53mnonstop

$223American Airlines

Sun, Sep 6 - Sat, Sep 12

8:30 am - 9:13 amDFW Dallas/Fort Worth-ELP El Paso

1h 43mnonstop

5:43 am - 8:40 amELP El Paso-DFW Dallas/Fort Worth

1h 57mnonstop

$237American Airlines

Sat, Sep 5 - Sun, Sep 6

4:06 pm - 4:54 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 48mnonstop

7:00 am - 10:00 amABQ Albuquerque-DFW Dallas/Fort Worth

2h 00mnonstop

$237American Airlines

Sat, Sep 5 - Sun, Sep 6

8:30 am - 9:13 amDFW Dallas/Fort Worth-ELP El Paso

1h 43mnonstop

5:43 am - 8:40 amELP El Paso-DFW Dallas/Fort Worth

1h 57mnonstop

$238American Airlines

Sat, Sep 5 - Sun, Sep 6

8:30 am - 9:13 amDFW Dallas/Fort Worth-ELP El Paso

1h 43mnonstop

5:43 am - 8:40 amELP El Paso-DFW Dallas/Fort Worth

1h 57mnonstop

$239American Airlines

Sat, Sep 5 - Sun, Sep 6

4:06 pm - 4:54 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 48mnonstop

7:00 am - 10:00 amABQ Albuquerque-DFW Dallas/Fort Worth

2h 00mnonstop

$239American Airlines

Sat, Sep 5 - Sun, Sep 6

10:59 pm - 11:47 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 48mnonstop

5:45 am - 8:40 amABQ Albuquerque-DFW Dallas/Fort Worth

1h 55mnonstop

$250American Airlines

Thu, Sep 3 - Sun, Sep 6

4:06 pm - 4:54 pmDFW Dallas/Fort Worth-ABQ Albuquerque

1h 48mnonstop

8:19 am - 11:12 amABQ Albuquerque-DFW Dallas/Fort Worth

1h 53mnonstop

$253American Airlines

Fri, Sep 4 - Sun, Sep 6

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

American Airlines flights from Oklahoma to New Mexico

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

American Airlines

Sep 10

DFW4:03 pmDallas/Fort Worth

1h 47m

ABQ4:50 pmAlbuquerque

Sep 14

ABQ5:40 amAlbuquerque

1h 57m

DFW8:37 amDallas/Fort Worth

$209

American Airlines

Sep 6

DFW2:33 pmDallas/Fort Worth

1h 49m

ABQ3:22 pmAlbuquerque

Sep 12

ABQ8:39 amAlbuquerque

1h 53m

DFW11:32 amDallas/Fort Worth

$223

American Airlines

Sep 5

DFW4:06 pmDallas/Fort Worth

1h 48m

ABQ4:54 pmAlbuquerque

Sep 6

ABQ7:00 amAlbuquerque

2h 00m

DFW10:00 amDallas/Fort Worth

$237

Delta flights from Oklahoma to New Mexico

Our best Delta deals on Oklahoma to New Mexico flight tickets

Delta

Oct 30

DFW2:59 pmDallas/Fort Worth

5h 49m

1 stop

ABQ7:48 pmAlbuquerque

Nov 1

ABQ7:45 amAlbuquerque

5h 09m

1 stop

DFW1:54 pmDallas/Fort Worth

$354

Delta

Dec 25

XNA3:30 pmFayetteville Northwest Arkansas

7h 45m

1 stop

ABQ10:15 pmAlbuquerque

Dec 31

ABQ4:20 pmAlbuquerque

6h 27m

1 stop

XNA11:47 pmFayetteville Northwest Arkansas

$364

Delta

Aug 24

DFW2:17 pmDallas/Fort Worth

8h 51m

1 stop

ABQ10:08 pmAlbuquerque

Aug 26

ABQ11:20 amAlbuquerque

6h 39m

1 stop

DFW6:59 pmDallas/Fort Worth

$414

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

DallasEl Paso

DFW Dallas/Fort Worth - ELP El Paso

DFWELP

Dallas/Fort Worth

Sat 9/12

2:48 pm-6:37 pm

1 stop4h 49m

El Paso

Sat 9/12

9:18 pm-5:41 am

1 stop7h 23m

$187

DallasEl Paso

DFW Dallas/Fort Worth - ELP El Paso

DFWELP

Dallas/Fort Worth

Thu 9/10

2:48 pm-6:37 pm

1 stop4h 49m

El Paso

Thu 9/10

9:18 pm-5:41 am

1 stop7h 23m

$187

Quickest round-trip

DallasAlbuquerque

DFW Dallas/Fort Worth - ABQ Albuquerque

DFWABQ

Dallas/Fort Worth

Thu 9/10

4:03 pm-4:50 pm

Nonstop1h 47m

Albuquerque

Mon 9/14

5:40 am-8:37 am

Nonstop1h 57m

$209

DallasAlbuquerque

DFW Dallas/Fort Worth - ABQ Albuquerque

DFWABQ

Dallas/Fort Worth

Wed 9/16

9:23 pm-10:14 pm

Nonstop1h 51m

Albuquerque

Mon 9/21

7:00 am-9:58 am

Nonstop1h 58m

$209

Oklahoma CityAlbuquerque

OKC Oklahoma City Will Rogers World - ABQ Albuquerque

OKCABQ

Oklahoma City Will Rogers World

Sat 9/5

4:50 pm-7:35 pm

1 stop3h 45m

Albuquerque

Fri 9/11

2:35 pm-10:15 pm

1 stop6h 40m

$233

Oklahoma CityEl Paso

OKC Oklahoma City Will Rogers World - ELP El Paso

OKCELP

Oklahoma City Will Rogers World

Thu 9/10

3:55 pm-9:40 pm

1 stop6h 45m

El Paso

Mon 9/14

4:45 pm-11:25 pm

1 stop5h 40m

$234

DallasEl Paso

DFW Dallas/Fort Worth - ELP El Paso

DFWELP

Dallas/Fort Worth

Sat 9/5

5:45 pm-10:45 pm

1 stop6h 00m

El Paso

Sun 9/6

7:00 am-12:52 pm

1 stop4h 52m

$252

DallasAlbuquerque

DFW Dallas/Fort Worth - ABQ Albuquerque

DFWABQ

Dallas/Fort Worth

Sat 9/5

3:48 pm-9:59 pm

1 stop7h 11m

Albuquerque

Sun 9/6

7:00 am-12:52 pm

1 stop4h 52m

$252

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Tue 8/25

7:10 am-3:14 pm

1 stop9h 04m

Albuquerque

Sat 8/29

7:00 am-4:46 pm

1 stop8h 46m

$349

FayettevilleAlbuquerque

XNA Fayetteville Northwest Arkansas - ABQ Albuquerque

XNAABQ

Fayetteville Northwest Arkansas

Fri 12/25

3:30 pm-10:15 pm

1 stop7h 45m

Albuquerque

Thu 12/31

4:20 pm-11:47 pm

1 stop6h 27m

$364

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

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), Roswell Intl (ROW).

Search flight deals

Frequently asked questions about flying 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 August 2026.
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.1 11,898 reviews	Search American Airlines flights
Southwest	PriceFrom $228	Free Cancellation	Rating 8.0 4,218 reviews	Search Southwest flights
United Airlines	PriceFrom $284	Free Cancellation	Rating 7.4 10,099 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.