How popular is this Nashville to New Mexico flight route?

Flights from Nashville Intl to New Mexico have been viewed 20 times in the past calendar month.

How long is the flight from Nashville to New Mexico?

Airlines like Frontier, American Airlines, and Delta fly from Nashville to New Mexico in about 8h 53m. The time it takes to get you to your destination can typically vary by up to 14h 29m. The distance from Nashville to New Mexico is about 1085 mi. When browsing for deals, the options you’ll see will be for both nonstop flights and flights with stops.

In terms of precipitation, rainfall in New Mexico ranges from 0.4 - 1.6 inches per month. August is typically the wettest month, when rainfall can reach 1.6 in. January is typically the driest time to visit New Mexico when rainfall is around 0.4 in.

If weather is an important factor for your trip to New Mexico, use this chart to help with planning. For those seeking warmer temperatures, July is the ideal time of year to visit, when temperatures reach an average of 78.8 F. Travelers looking to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 35.6 F).

What are the most popular routes from Nashville to New Mexico?

Most travelers choose Nashville Intl - Albuquerque, Nashville Intl - Santa Fe or Nashville Intl - El Paso when deciding on the best route from Nashville to New Mexico.

What are the most popular airlines that fly from Nashville to New Mexico?

Southwest, American Airlines and United Airlines are the most popular airlines when flying from Nashville to New Mexico.

What airport do you fly from for flights from Nashville to New Mexico?

Most people fly from Nashville Intl (BNA) if they book a flight from Nashville to New Mexico. Nashville Intl is conveniently located just 6.0 mi from Nashville’s city center.

Can I find deals for flights from Nashville to New Mexico that include hotel bookings?

Yes. In addition to deals on Nashville to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.

How can I find direct flights from Nashville to New Mexico?

After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Nashville to New Mexico.

Can I find deals for business class flights from Nashville to New Mexico?

Yes. Cheapflights offers flight deals from Nashville to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

$129+ Flights from Nashville to New Mexico

Home Search by date Vacation packages Hotels Flight deals Car rental Travel tips & news

Find cheap flights from Nashville to New Mexico with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Nashville to New Mexico

Cheapest flights from Nashville to New Mexico
Explore the most affordable flight options available from Nashville to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 28, 2025.

Tue 12/306:15 amBNA - ABQ

1 stop8h 16mUnited Airlines

Thu 1/11:40 pmABQ - BNA

1 stop6h 19mUnited Airlines

Deal found 12/26

$455

Sat 12/277:30 pmBNA - ABQ

1 stop6h 20mSouthwest

Sat 1/34:45 pmABQ - BNA

1 stop6h 20mSouthwest

Deal found 12/26

$571

Tue 12/305:05 amBNA - ABQ

1 stop5h 15mSouthwest

Thu 1/110:45 amABQ - BNA

2 stops8h 50mSouthwest

Deal found 12/26

$580

Tue 12/305:42 pmBNA - ABQ

1 stop5h 07mAmerican Airlines

Fri 1/26:00 amABQ - BNA

1 stop6h 21mAmerican Airlines

Deal found 12/26

$664

Mon 12/291:29 pmBNA - ABQ

1 stop6h 39mAmerican Airlines

Sun 1/48:19 amABQ - BNA

1 stop7h 33mAmerican Airlines

Deal found 12/26

$668

Fri 12/263:54 pmBNA - ABQ

1 stop9h 05mAmerican Airlines

Sun 1/44:56 pmABQ - BNA

1 stop5h 02mAmerican Airlines

Deal found 12/26

$682

Tue 12/306:15 amBNA - ABQ

2 stops11h 59mUnited Airlines

Fri 1/25:28 amABQ - BNA

1 stop7h 26mUnited Airlines

Deal found 12/26

$720

Mon 12/2910:06 amBNA - ABQ

2 stops12h 53mUnited Airlines

Sun 1/48:00 amABQ - BNA

1 stop8h 03mUnited Airlines

Deal found 12/27

$724

Sun 12/285:06 amBNA - SAF

1 stop8h 18mAmerican Airlines

Wed 12/316:15 amSAF - BNA

1 stop5h 16mAmerican Airlines

Deal found 12/27

$784

Sun 12/282:56 pmBNA - SAF

2 stops8h 03mUnited Airlines

Wed 12/311:22 pmSAF - BNA

1 stop6h 37mUnited Airlines

Deal found 12/27

$794

Sun 12/282:56 pmBNA - SAF

2 stops8h 03mUnited Airlines

Tue 12/301:22 pmSAF - BNA

2 stops9h 08mUnited Airlines

Deal found 12/27

$799

Sun 12/285:06 amBNA - SAF

1 stop5h 29mAmerican Airlines

Sun 12/281:30 pmSAF - BNA

1 stop7h 34mAmerican Airlines

Deal found 12/27

$835

Best flights from Nashville to New Mexico
Discover carefully curated flight deals from Nashville to New Mexico that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated December 28, 2025.

Fri 2/277:29 pmBNA - ELP

1 stop19h 10mMultiple Airlines

Mon 3/28:34 pmELP - BNA

1 stop7h 34mMultiple Airlines

Deal found 12/26

$208

Sun 1/184:19 pmBNA - ELP

1 stop23h 22mFrontier

Sun 1/2512:34 pmELP - BNA

1 stop29h 08mFrontier

Deal found 12/26

$209

Thu 1/87:00 amBNA - SAF

1 stop8h 53mAmerican Airlines

Sun 1/116:25 amSAF - BNA

1 stop5h 08mAmerican Airlines

Deal found 12/25

$232

Wed 1/217:37 amBNA - ABQ

1 stop10h 42mDelta

Wed 1/286:20 amABQ - BNA

1 stop8h 39mDelta

Deal found 12/26

$257

Wed 1/218:15 amBNA - ABQ

2 stops8h 05mSouthwest

Wed 1/281:00 pmABQ - BNA

1 stop5h 40mSouthwest

Deal found 12/26

$262

Fri 1/162:54 pmBNA - ABQ

1 stop7h 50mUnited Airlines

Mon 1/198:00 amABQ - BNA

1 stop7h 58mUnited Airlines

Deal found 12/25

$267

Wed 2/188:45 pmBNA - ELP

2 stops15h 54mMultiple Airlines

Fri 2/2010:57 pmELP - BNA

1 stop29h 11mMultiple Airlines

Deal found 12/26

$213

Tue 2/243:16 pmBNA - SAF

1 stop6h 33mAmerican Airlines

Sat 2/284:12 pmSAF - BNA

1 stop5h 59mAmerican Airlines

Deal found 12/26

$232

Tue 3/38:45 pmBNA - ELP

2 stops17h 19mMultiple Airlines

Tue 3/107:30 pmELP - BNA

1 stop17h 46mMultiple Airlines

Deal found 12/26

$215

Wed 3/185:20 amBNA - ABQ

1 stop6h 03mDelta

Wed 3/258:10 amABQ - BNA

1 stop9h 00mDelta

Deal found 12/26

$257

Sat 1/178:30 amBNA - ABQ

2 stops13h 19mUnited Airlines

Mon 1/198:00 amABQ - BNA

1 stop7h 58mUnited Airlines

Deal found 12/27

$267

Mon 1/193:48 pmBNA - ABQ

1 stop7h 22mDelta

Mon 1/2611:38 amABQ - BNA

1 stop7h 37mDelta

Deal found 12/27

$267

Fri 1/237:37 pmBNA - ELP

1 stop18h 58mMultiple Airlines

Mon 1/2612:34 pmELP - BNA

2 stops15h 49mMultiple Airlines

Deal found 12/27

$247

Wed 2/116:43 amBNA - SAF

1 stop9h 10mAmerican Airlines

Wed 3/46:15 amSAF - BNA

2 stops9h 04mAmerican Airlines

Deal found 12/26

$278

Tue 3/33:25 pmBNA - ELP

2 stops8h 05mSouthwest

Tue 3/107:10 amELP - BNA

2 stops7h 25mSouthwest

Deal found 12/26

$321

Fri 2/207:35 amBNA - ABQ

1 stop10h 43mDelta

Sun 2/227:05 amABQ - BNA

1 stop6h 58mDelta

Deal found 12/27

$267

Fri 1/237:37 pmBNA - ELP

1 stop18h 58mMultiple Airlines

Fri 1/308:15 pmELP - BNA

1 stop8h 08mMultiple Airlines

Deal found 12/26

$256

Tue 1/208:22 amBNA - SAF

1 stop7h 32mUnited Airlines

Sat 1/241:16 pmSAF - BNA

1 stop7h 34mUnited Airlines

Deal found 12/24

$312

Thu 3/57:35 amBNA - ABQ

1 stop10h 43mDelta

Mon 3/168:10 amABQ - BNA

1 stop9h 00mDelta

Deal found 12/27

$267

Tue 3/33:16 pmBNA - ELP

1 stop7h 56mAmerican Airlines

Tue 3/108:28 amELP - BNA

1 stop5h 01mAmerican Airlines

Deal found 12/26

$311

Sat 1/108:22 amBNA - ABQ

1 stop5h 51mUnited Airlines

Wed 1/147:00 amABQ - BNA

2 stops11h 04mUnited Airlines

Deal found 12/25

$312

Sat 3/76:04 pmBNA - ROW

1 stop5h 05mAmerican Airlines

Tue 3/106:41 amROW - BNA

1 stop6h 48mAmerican Airlines

Deal found 12/25

$330

Sat 1/103:26 pmBNA - ABQ

1 stop7h 44mDelta

Wed 1/141:59 pmABQ - BNA

1 stop8h 01mDelta

Deal found 12/25

$307

Fri 1/97:31 pmBNA - ELP

1 stop18h 50mMultiple Airlines

Fri 1/1612:34 pmELP - BNA

2 stops39h 49mMultiple Airlines

Deal found 12/27

$308

Sat 3/76:19 pmBNA - ROW

2 stops22h 58mUnited Airlines

Tue 3/1010:45 amROW - BNA

3 stops28h 06mUnited Airlines

Deal found 12/25

$724

Last-minute flights from Nashville to New Mexico
Discover last-minute flight deals from Nashville to New Mexico. Data last updated December 28, 2025 and is based on user searches.

Thu 1/87:00 amBNA - SAF

1 stop8h 53mAmerican Airlines

Sun 1/116:25 amSAF - BNA

1 stop5h 08mAmerican Airlines

Deal found 12/25

$232

Fri 1/97:31 pmBNA - ELP

1 stop18h 50mMultiple Airlines

Fri 1/1612:34 pmELP - BNA

2 stops39h 49mMultiple Airlines

Deal found 12/27

$308

Sat 1/103:26 pmBNA - ABQ

1 stop7h 44mDelta

Wed 1/141:59 pmABQ - BNA

1 stop8h 01mDelta

Deal found 12/25

$307

Fri 1/162:54 pmBNA - ABQ

1 stop7h 50mUnited Airlines

Mon 1/198:00 amABQ - BNA

1 stop7h 58mUnited Airlines

Deal found 12/25

$267

Sat 1/174:00 pmBNA - ABQ

1 stop5h 49mUnited Airlines

Mon 1/198:00 amABQ - BNA

1 stop7h 58mUnited Airlines

Deal found 12/27

$262

Sun 1/184:19 pmBNA - ELP

1 stop23h 22mFrontier

Sun 1/2512:34 pmELP - BNA

1 stop29h 08mFrontier

Deal found 12/27

$202

Sun 1/184:19 pmBNA - ELP

2 stops20h 20mMultiple Airlines

Sun 1/2511:13 amELP - BNA

1 stop17h 10mMultiple Airlines

Deal found 12/27

$212

Tue 1/208:22 amBNA - SAF

1 stop7h 32mUnited Airlines

Sat 1/241:16 pmSAF - BNA

1 stop7h 34mUnited Airlines

Deal found 12/24

$312

Wed 1/217:37 amBNA - ABQ

1 stop10h 42mDelta

Wed 1/286:20 amABQ - BNA

1 stop8h 39mDelta

Deal found 12/26

$257

Wed 1/218:15 amBNA - ABQ

2 stops8h 05mSouthwest

Wed 1/287:35 amABQ - BNA

2 stops7h 10mSouthwest

Deal found 12/26

$292

Fri 1/237:37 pmBNA - ELP

1 stop18h 58mMultiple Airlines

Mon 1/2612:34 pmELP - BNA

2 stops15h 49mMultiple Airlines

Deal found 12/27

$247

Fri 1/237:37 pmBNA - ELP

1 stop18h 58mMultiple Airlines

Fri 1/308:15 pmELP - BNA

1 stop8h 08mMultiple Airlines

Deal found 12/26

$256

One-way flights from Nashville to New Mexico
Search for one-way flight options from Nashville to New Mexico. Find affordable one-way fares based on user searches. Data last updated December 28, 2025.

Sat 1/248:25 amBNA - ABQ

1 stop5h 29mDelta

Deal found 12/26

$129

Thu 2/267:35 amBNA - ABQ

1 stop10h 43mDelta

Deal found 12/26

$134

Sun 1/256:00 amBNA - ABQ

2 stops8h 13mUnited Airlines

Deal found 12/26

$139

Sat 1/104:55 pmBNA - ABQ

1 stop6h 29mDelta

Deal found 12/27

$154

Sat 1/108:30 amBNA - ABQ

2 stops13h 19mUnited Airlines

Deal found 12/27

$159

Fri 1/96:30 amBNA - ABQ

1 stop7h 23mDelta

Deal found 12/26

$164

Fri 1/238:15 amBNA - ABQ

2 stops8h 05mSouthwest

Deal found 12/27

$165

Sat 3/284:33 pmBNA - ABQ

1 stop6h 24mUnited Airlines

Deal found 12/26

$169

Tue 2/2412:00 pmBNA - ABQ

2 stops10h 57mUnited Airlines

Deal found 12/26

$174

Mon 1/265:00 pmBNA - ABQ

2 stops20h 54mDelta

Deal found 12/26

$178

Fri 1/238:30 amBNA - ABQ

2 stops13h 19mUnited Airlines

Deal found 12/26

$179

Sun 1/115:15 amBNA - SAF

1 stop5h 43mAmerican Airlines

Deal found 12/26

$194

Find flight deals from Nashville to New Mexico

Most accurate provider	eDreams 3 stars
Most trusted provider	eDreams 3 stars
Round-trip from	$155 (Kiwi.com)
One-way from	$129 (Delta)
Popular in	February
Cheapest in	January
Average price	$480
Good round-trip deal	$587 or less

Provider with most accurate pricing for Nashville Intl-Albuquerque flight deals.

Search Deals

Provider most trusted by Cheapflights users for Nashville Intl-Albuquerque flights.

Search Deals

From Nashville Intl to New Mexico

Search Deals

One-way flight from Nashville Intl to New Mexico

Search Deals

Highest demand for flights based on searches. 6% potential increase in price ($28 potential increase over avg. RT price).

Search Deals

Cheapest flight prices on average. 2% potential price decrease ($11 potential savings vs. average RT price).

Search Deals

Average for round-trip flights in December 2025

Search Deals

Price to beat on a round-trip flight from Nashville Intl to New Mexico.

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Nashville to New Mexico that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Fri 2/27

7:29 pm-1:39 pm

1 stop19h 10m

El Paso

Mon 3/2

8:34 pm-5:08 am

1 stop7h 34m

$208

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Sun 1/18

4:19 pm-2:41 pm

1 stop23h 22m

El Paso

Sun 1/25

12:34 pm-6:42 pm

1 stop29h 08m

$209

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Wed 2/18

8:45 pm-11:39 am

2 stops15h 54m

El Paso

Fri 2/20

10:57 pm-5:08 am

1 stop29h 11m

$213

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Tue 3/3

8:45 pm-1:04 pm

2 stops17h 19m

El Paso

Tue 3/10

7:30 pm-2:16 pm

1 stop17h 46m

$215

NashvilleSanta Fe

BNA - SAF

BNASAF

Nashville Intl

Thu 1/8

7:00 am-2:53 pm

1 stop8h 53m

Santa Fe

Sun 1/11

6:25 am-12:33 pm

1 stop5h 08m

$232

NashvilleSanta Fe

BNA - SAF

BNASAF

Nashville Intl

Tue 2/24

3:16 pm-8:49 pm

1 stop6h 33m

Santa Fe

Sat 2/28

4:12 pm-11:11 pm

1 stop5h 59m

$232

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Fri 1/23

7:37 pm-1:35 pm

1 stop18h 58m

El Paso

Mon 1/26

12:34 pm-5:23 am

2 stops15h 49m

$247

NashvilleEl Paso

BNA - ELP

BNAELP

Nashville Intl

Fri 1/23

7:37 pm-1:35 pm

1 stop18h 58m

El Paso

Fri 1/30

8:15 pm-5:23 am

1 stop8h 08m

$256

NashvilleAlbuquerque

BNA - ABQ

BNAABQ

Nashville Intl

Wed 1/21

7:37 am-5:19 pm

1 stop10h 42m

Albuquerque

Wed 1/28

6:20 am-3:59 pm

1 stop8h 39m

$257

NashvilleAlbuquerque

BNA - ABQ

BNAABQ

Nashville Intl

Wed 3/18

5:20 am-10:23 am

1 stop6h 03m

Albuquerque

Wed 3/25

8:10 am-6:10 pm

1 stop9h 00m

$257

Flights are sorted by cheapest round-trip flights first.

Deals found on 12/26

Showing 1-10 of 44 results

...

Best time to book a flight from Nashville to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Nashville with our price prediction graph.

Estimated round-trip price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Nashville to New Mexico

What is the cheapest month to book a flight from Nashville to New Mexico?

Currently, October is the cheapest month in which you can book a flight from Nashville to New Mexico (average of $123). Flying from Nashville to New Mexico in December is currently the most expensive (average of $332). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from BNA to NM?

It’s typically best to fly out from Nashville to New Mexico in the afternoon. Doing so could potentially save you 40% on the flight price compared to flying in the evening, which is usually more expensive.

What is the cheapest day to fly from Nashville to New Mexico?

Travelers seeking maximum savings on their Nashville to New Mexico flight should consider departing on Tuesday afternoons when fares are most often at their lowest. Sunday afternoons flights should be avoided if possible as fares are typically the most expensive at this time.

Reviews of airlines servicing New Mexico

See what other customers who have flown with Southwest, Delta, and United Airlines from Nashville to New Mexico have to say. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Southwest

8.0

Very good

4,256 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

Southwest

8.0

Very good

4,256 reviews

Southwest

8.0

Very good

4,256 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

Delta

7.9

Good

8,019 reviews

Southwest

8.0

Very good

4,256 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

United Airlines

7.4

Good

9,113 reviews

Southwest

8.0

Very good

4,256 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

American Airlines

7.2

Good

11,073 reviews

Southwest

8.0

Very good

4,256 reviews

Reviews

1 / 20

2.0

Mediocre

Thomas,Dec 2025

SEA - DEN

Plane two hours late in leaving 1:00 pm west coat time got home next day at 2:45am most car rental places are closed and don’t open till 5am

Related info for your journey

What airport do you fly from for flights from Nashville to New Mexico?
Most people fly from Nashville Intl (BNA) if they book a flight from Nashville to New Mexico. Nashville Intl is conveniently located just 6.0 mi from Nashville’s city center.
How popular is this Nashville to New Mexico flight route?
Flights from Nashville Intl to New Mexico have been viewed 20 times in the past calendar month.
How long is the flight from Nashville to New Mexico?
Airlines like Frontier, American Airlines, and Delta fly from Nashville to New Mexico in about 8h 53m. The time it takes to get you to your destination can typically vary by up to 14h 29m. The distance from Nashville to New Mexico is about 1085 mi. When browsing for deals, the options you’ll see will be for both nonstop flights and flights with stops.
What are the most popular routes from Nashville to New Mexico?
Most travelers choose Nashville Intl - Albuquerque, Nashville Intl - Santa Fe or Nashville Intl - El Paso when deciding on the best route from Nashville to New Mexico.
Can I find deals for flights from Nashville to New Mexico that include hotel bookings?
Yes. In addition to deals on Nashville to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Nashville to New Mexico?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Nashville to New Mexico.
Can I find deals for business class flights from Nashville to New Mexico?
Yes. Cheapflights offers flight deals from Nashville to New Mexico by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.
What is the cheapest month to book a flight from Nashville to New Mexico?
Currently, October is the cheapest month in which you can book a flight from Nashville to New Mexico (average of $123). Flying from Nashville to New Mexico in December is currently the most expensive (average of $332). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Nashville to New Mexico

Nashville to Los Angeles flights

Nashville to John F Kennedy Intl flights

Nashville to LaGuardia flights

Nashville to Orlando flights

Nashville to Newark flights

Nashville to Las Vegas flights

Nashville to Miami flights

Nashville to Seattle flights

Memphis to LaGuardia flights

Nashville to Dallas/Fort Worth flights

Memphis to John F Kennedy Intl flights

Nashville to Fort Lauderdale flights

Nashville to Denver flights

Memphis to Orlando flights

Knoxville to LaGuardia flights

Knoxville to Denver flights

Nashville to San Francisco flights

Nashville to Sky Harbor Intl flights

Memphis to Hobby flights

Nashville to Salt Lake City flights

Nashville to Tampa flights

Memphis to Denver flights

Nashville to Hobby flights

Memphis to Las Vegas flights

Nashville to Honolulu flights

Nashville to O'Hare Intl flights

Memphis to Miami flights

Nashville to Reagan-National flights

Memphis to Dallas/Fort Worth flights

Chattanooga to Orlando flights

Memphis to Los Angeles flights

Nashville to Dulles Intl flights

Nashville to Ontario flights

Nashville to George Bush Intcntl flights

Memphis to Newark flights

Chattanooga to LaGuardia flights

Nashville to Boston flights

Knoxville to John F Kennedy Intl flights

Memphis to Atlanta flights

Nashville to New Orleans flights

Chattanooga to John F Kennedy Intl flights

Memphis to George Bush Intcntl flights

Memphis to Seattle flights

Nashville to Santa Ana flights

Knoxville to Seattle flights

Nashville to San Diego flights

Memphis to Sky Harbor Intl flights

Nashville to Baltimore flights

Knoxville to Orlando Sanford Intl flights

Nashville to Austin flights

Top 4 airlines flying from Nashville to New Mexico

Airline	Cheapest	Average	Flexibility	On-time
Delta	Cheapest$123	Average$266	FlexibilityNo cancel fee	On-timeN/A
American Airlines	Cheapest$226	Average$399	FlexibilityNo cancel fee	On-time71%
United Airlines	Cheapest$232	Average$358	FlexibilityNo cancel fee	On-time69%
Southwest	Cheapest$296	Average$462	FlexibilityNo cancel fee	On-time63%

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

$129+ Cheap flights from Nashville (BNA) to New Mexico

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 1/24. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Nashville to New Mexico with Cheapflights

1. Tell us where you want to go

2. Select your favorite providers

3. Compare prices and book

Cheap flight deals from Nashville to New Mexico

Cheapest flights from Nashville to New MexicoExplore the most affordable flight options available from Nashville to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 28, 2025.

Explore the most affordable flight options available from Nashville to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 28, 2025.

Find flight deals from Nashville to New Mexico

Keep the following information in mind while searching for Nashville to New Mexico flight deals. Data was last updated December 28, 2025.

Most accurate provider

Most trusted provider

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Good round-trip deal

Cheapflights Fare Finder

Use the filters below to find and compare flights from Nashville to New Mexico that are best for you.

Best time to book a flight from Nashville to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Nashville with our price prediction graph.

Cheapflights Insights

Everything you need to know about your flight from Nashville to New Mexico

What is the cheapest month to book a flight from Nashville to New Mexico?

What is the cheapest time of day to fly from BNA to NM?

Find hourly flight availability from Nashville to New Mexico. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated December 28, 2025.

What is the cheapest day to fly from Nashville to New Mexico?

Use this chart to determine the cheapest time to fly round-trip from Nashville to New Mexico. Price data was last updated on December 20, 2025.

Reviews of airlines servicing New Mexico

See what other customers who have flown with Southwest, Delta, and United Airlines from Nashville to New Mexico have to say. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.

Related info for your journey

Find useful and relevant information for your journey from Nashville to New Mexico. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

What airport do you fly from for flights from Nashville to New Mexico?

How popular is this Nashville to New Mexico flight route?

How long is the flight from Nashville to New Mexico?

What are the most popular routes from Nashville to New Mexico?

Can I find deals for flights from Nashville to New Mexico that include hotel bookings?

How can I find direct flights from Nashville to New Mexico?

Can I find deals for business class flights from Nashville to New Mexico?

What is the cheapest month to book a flight from Nashville to New Mexico?

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Nashville to New Mexico

See prices for flight routes from nearby airports that may be better suited for you.

Top 4 airlines flying from Nashville to New Mexico

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Nashville to New Mexico
Explore the most affordable flight options available from Nashville to New Mexico. Find the lowest fares from popular airlines and budget airlines, with prices last updated on December 28, 2025.