What airlines fly to New Mexico?

United Airlines, American Airlines and Southwest are the top three most popular airlines that fly to New Mexico from Arkansas according to our data. United Airlines is the first choice among our users, with 48% 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 Arkansas to New Mexico?

United Airlines, Southwest, and American Airlines are the most popular carriers operating from Arkansas to New Mexico

How long is the flight from Arkansas to New Mexico?

Average flight duration from Arkansas to New Mexico depends on which airport you fly into and out of. Flying from Fayetteville to Albuquerque is 4h 38m on average, while flying from Fort Smith to Albuquerque is 4h 58m on average. Albuquerque is the most popular airport in New Mexico.

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

Prices for flights from Arkansas to New Mexico are refreshed on a daily basis.

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

The number of operators available for flights from Arkansas to New Mexico is 3 as of August 2026.

How old do you have to be to fly from Arkansas to New Mexico?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Arkansas 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.

$135 Cheap Flights from Arkansas to New Mexico in 2026

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from Arkansas to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

2:21 pm - 1:34 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

24h 13m1 stop Denver Intl

2:29 pm - 1:36 pmELP El Paso-XNA Fayetteville Northwest Arkansas

22h 07m1 stop Denver Intl

$240Frontier

Thu, Aug 27 - Sat, Aug 29

2:21 pm - 1:34 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

24h 13m1 stop Denver Intl

2:29 pm - 1:36 pmELP El Paso-XNA Fayetteville Northwest Arkansas

22h 07m1 stop Denver Intl

$240Frontier

Thu, Aug 27 - Sat, Aug 29

6:00 am - 12:55 pmLIT Little Rock-ABQ Albuquerque

7h 55m1 stop Atlanta Hartsfield-Jackson

11:27 am - 8:57 pmABQ Albuquerque-LIT Little Rock

8h 30m1 stop Atlanta Hartsfield-Jackson

$255Delta

Sat, Nov 7 - Wed, Nov 11

5:25 pm - 9:20 pmLIT Little Rock-ABQ Albuquerque

4h 55m1 stop Dallas Love Field

4:00 pm - 8:35 pmABQ Albuquerque-LIT Little Rock

3h 35m1 stop Dallas Love Field

$257Southwest

Thu, Sep 10 - Wed, Sep 16

8:05 am - 2:10 pmLIT Little Rock-ABQ Albuquerque

7h 05m1 stop Nashville Intl

7:55 am - 4:35 pmABQ Albuquerque-LIT Little Rock

7h 40m2 stops Phoenix Sky Harbor Intl Denver Intl

$260Southwest

Sat, Nov 7 - Wed, Nov 11

6:00 am - 10:55 amLIT Little Rock-ABQ Albuquerque

5h 55m2 stops Dallas Love Field Denver Intl

4:00 pm - 8:35 pmABQ Albuquerque-LIT Little Rock

3h 35m1 stop Dallas Love Field

$263Southwest

Thu, Sep 10 - Wed, Sep 16

4:16 pm - 10:43 pmMEM Memphis-ABQ Albuquerque

7h 27m1 stop Denver Intl

7:50 am - 2:44 pmABQ Albuquerque-MEM Memphis

5h 54m1 stop Chicago O'Hare Intl

$269United Airlines

Sat, Sep 26 - Sat, Oct 3

2:36 pm - 10:43 pmMEM Memphis-ABQ Albuquerque

9h 07m2 stops Chicago O'Hare Intl Denver Intl

8:00 am - 1:55 pmABQ Albuquerque-MEM Memphis

4h 55m1 stop Houston George Bush Intcntl

$274United Airlines

Sat, Sep 26 - Sat, Oct 3

5:56 pm - 11:37 pmMEM Memphis-ABQ Albuquerque

6h 41m1 stop Dallas/Fort Worth

5:42 am - 11:09 amABQ Albuquerque-MEM Memphis

4h 27m1 stop Dallas/Fort Worth

$306American Airlines

Mon, Nov 9 - Fri, Nov 13

5:02 am - 9:42 amXNA Fayetteville Northwest Arkansas-SAF Santa Fe

5h 40m1 stop Dallas/Fort Worth

5:21 pm - 10:50 pmSAF Santa Fe-XNA Fayetteville Northwest Arkansas

4h 29m1 stop Dallas/Fort Worth

$314American Airlines

Thu, Oct 29 - Tue, Nov 3

Cheap last minute flights

Enter your travel dates to find the best prices.

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

8:10 am - 12:51 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 41m1 stop Atlanta Hartsfield-Jackson

2:01 pm - 11:57 pmELP El Paso-XNA Fayetteville Northwest Arkansas

8h 56m1 stop Atlanta Hartsfield-Jackson

$424Delta

Wed, Aug 12 - Tue, Aug 18

7:10 am - 12:51 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

6h 41m1 stop Atlanta Hartsfield-Jackson

2:01 pm - 11:57 pmELP El Paso-XNA Fayetteville Northwest Arkansas

8h 56m1 stop Atlanta Hartsfield-Jackson

$424Delta

Fri, Aug 14 - Tue, Aug 18

8:10 am - 12:51 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

5h 41m1 stop Atlanta Hartsfield-Jackson

2:01 pm - 11:57 pmELP El Paso-XNA Fayetteville Northwest Arkansas

8h 56m1 stop Atlanta Hartsfield-Jackson

$424Delta

Sat, Aug 15 - Tue, Aug 18

11:48 am - 6:10 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

7h 22m1 stop Houston George Bush Intcntl

7:00 am - 12:47 pmELP El Paso-XNA Fayetteville Northwest Arkansas

4h 47m1 stop Denver Intl

$439United Airlines

Thu, Aug 13 - Sat, Aug 15

12:21 pm - 4:54 pmXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

5h 33m1 stop Dallas/Fort Worth

4:13 pm - 10:30 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

5h 17m1 stop Dallas/Fort Worth

$439American Airlines

Sat, Aug 15 - Mon, Aug 17

8:58 am - 1:47 pmXNA Fayetteville Northwest Arkansas-ABQ Albuquerque

5h 49m1 stop Dallas/Fort Worth

5:34 pm - 11:51 pmABQ Albuquerque-XNA Fayetteville Northwest Arkansas

5h 17m1 stop Dallas/Fort Worth

$439American Airlines

Fri, Aug 14 - Sun, Aug 16

6:30 am - 1:19 pmXNA Fayetteville Northwest Arkansas-ELP El Paso

7h 49m1 stop Houston George Bush Intcntl

7:00 am - 12:47 pmELP El Paso-XNA Fayetteville Northwest Arkansas

4h 47m1 stop Denver Intl

$519United Airlines

Thu, Aug 13 - Sun, Aug 16

5:55 am - 1:40 pmLIT Little Rock-ABQ Albuquerque

8h 45m2 stops Dallas Love Field Phoenix Sky Harbor Intl

10:30 am - 3:05 pmABQ Albuquerque-LIT Little Rock

3h 35m1 stop Dallas Love Field

$640Southwest

Sat, Aug 15 - Fri, Aug 21

5:55 am - 1:40 pmLIT Little Rock-ABQ Albuquerque

8h 45m2 stops Dallas Love Field Phoenix Sky Harbor Intl

5:55 am - 3:05 pmABQ Albuquerque-LIT Little Rock

8h 10m2 stops Houston Hobby Dallas Love Field

$645Southwest

Sat, Aug 15 - Fri, Aug 21

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

Delta flights from Arkansas to New Mexico

Our best Delta deals on Arkansas to New Mexico flight tickets

Delta

Nov 7

LIT6:00 amLittle Rock

7h 55m

1 stop

ABQ12:55 pmAlbuquerque

Nov 11

ABQ11:27 amAlbuquerque

8h 30m

1 stop

LIT8:57 pmLittle Rock

$255

Delta

Sep 2

LIT1:37 pmLittle Rock

8h 20m

1 stop

ELP8:57 pmEl Paso

Sep 4

ELP2:01 pmEl Paso

8h 22m

1 stop

LIT11:23 pmLittle Rock

$312

Delta

Nov 26

XNA3:28 pmFayetteville Northwest Arkansas

7h 00m

1 stop

ELP9:28 pmEl Paso

Dec 2

ELP2:20 pmEl Paso

7h 11m

1 stop

XNA10:31 pmFayetteville Northwest Arkansas

$319

United Airlines flights from Arkansas to New Mexico

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

United Airlines

Sep 26

MEM4:16 pmMemphis

7h 27m

1 stop

ABQ10:43 pmAlbuquerque

Oct 3

ABQ7:50 amAlbuquerque

5h 54m

1 stop

MEM2:44 pmMemphis

$269

United Airlines

Sep 26

MEM2:36 pmMemphis

9h 07m

2 stops

ABQ10:43 pmAlbuquerque

Oct 3

ABQ8:00 amAlbuquerque

4h 55m

1 stop

MEM1:55 pmMemphis

$274

United Airlines

Sep 2

LIT4:47 pmLittle Rock

5h 15m

1 stop

ELP9:02 pmEl Paso

Sep 5

ELP2:17 pmEl Paso

4h 22m

1 stop

LIT7:39 pmLittle Rock

$281

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 8/27

2:21 pm-1:34 pm

1 stop24h 13m

El Paso

Sat 8/29

2:29 pm-1:36 pm

1 stop22h 07m

$240

FayettevilleEl Paso

XNA Fayetteville Northwest Arkansas - ELP El Paso

XNAELP

Fayetteville Northwest Arkansas

Thu 8/27

2:21 pm-1:34 pm

1 stop24h 13m

El Paso

Sat 8/29

2:29 pm-1:36 pm

1 stop22h 07m

$240

Little RockAlbuquerque

LIT Little Rock - ABQ Albuquerque

LITABQ

Little Rock

Sat 11/7

6:00 am-12:55 pm

1 stop7h 55m

Albuquerque

Wed 11/11

11:27 am-8:57 pm

1 stop8h 30m

$255

Quickest round-trip

Little RockAlbuquerque

LIT Little Rock - ABQ Albuquerque

LITABQ

Little Rock

Thu 9/10

5:25 pm-9:20 pm

1 stop4h 55m

Albuquerque

Wed 9/16

4:00 pm-8:35 pm

1 stop3h 35m

$257

Little RockAlbuquerque

LIT Little Rock - ABQ Albuquerque

LITABQ

Little Rock

Sat 11/7

8:05 am-2:10 pm

1 stop7h 05m

Albuquerque

Wed 11/11

7:55 am-4:35 pm

2 stops7h 40m

$260

Little RockAlbuquerque

LIT Little Rock - ABQ Albuquerque

LITABQ

Little Rock

Thu 9/10

6:00 am-10:55 am

2 stops5h 55m

Albuquerque

Wed 9/16

4:00 pm-8:35 pm

1 stop3h 35m

$263

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Sat 9/26

4:16 pm-10:43 pm

1 stop7h 27m

Albuquerque

Sat 10/3

7:50 am-2:44 pm

1 stop5h 54m

$269

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Sat 9/26

2:36 pm-10:43 pm

2 stops9h 07m

Albuquerque

Sat 10/3

8:00 am-1:55 pm

1 stop4h 55m

$274

MemphisAlbuquerque

MEM Memphis - ABQ Albuquerque

MEMABQ

Memphis

Mon 11/9

5:56 pm-11:37 pm

1 stop6h 41m

Albuquerque

Fri 11/13

5:42 am-11:09 am

1 stop4h 27m

$306

FayettevilleSanta Fe

XNA Fayetteville Northwest Arkansas - SAF Santa Fe

XNASAF

Fayetteville Northwest Arkansas

Thu 10/29

5:02 am-9:42 am

1 stop5h 40m

Santa Fe

Tue 11/3

5:21 pm-10:50 pm

1 stop4h 29m

$314

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 Arkansas 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 Arkansas is in January. Flight prices, which tend to average around $319, 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 Arkansas during the month September is also very affordable. Most momondo users find prices during this month for around $353.

Cheap Arkansas to New Mexico flight deals and tips

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

Fastest flight time	3h 51m
Direct flights	None

The fastest flight from Arkansas to New Mexico takes 3h 51m

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

Search flight deals

Frequently asked questions about flying from Arkansas to New Mexico

When did momondo last update prices for flights from Arkansas to New Mexico?
Prices for flights from Arkansas to New Mexico are refreshed on a daily basis.
How many operators does momondo search for flights from Arkansas to New Mexico?
The number of operators available for flights from Arkansas to New Mexico is 3 as of August 2026.
How old do you have to be to fly from Arkansas to New Mexico?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Arkansas 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 Arkansas to New Mexico

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

Airline	Rating	Free Cancellation	Price
United Airlines	PriceFrom $182	Free Cancellation	Rating 7.4 10,104 reviews	Search United Airlines flights
American Airlines	PriceFrom $244	Free Cancellation	Rating 7.1 11,903 reviews	Search American Airlines flights
Southwest	PriceFrom $351	Free Cancellation	Rating 8.0 4,220 reviews	Search Southwest flights

Why use momondo?

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

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

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

momondo does allow users to show only those flights to New Mexico from Arkansas which offer a flexible booking policy as well as other useful filters and features.

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

Once you have performed a search for Arkansas 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 Arkansas to New Mexico right now. Can momondo alert me if prices change?

Yes. momondo can track prices for Arkansas to New Mexico flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.