What are the cheapest airlines to fly from Fort Myers to New Mexico one-way?

For one-way options, check prices for Spirit Airlines. According to our data, you can fly for as low as $163. Users have also found prices from $172 and $173 on Delta and Sun Country Air, respectively.

What are the most popular routes from Fort Myers to New Mexico?

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

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

The most popular airlines flying from Fort Myers to New Mexico are American Airlines, Delta and United Airlines. Something to consider prior to booking your flight.

How far in advance should I book a flight from Fort Myers to New Mexico?

Users have found that booking a flight from Fort Myers to New Mexico at least 51 days early can save you up to 157% on average compared to booking a flight this week. If booking 51 days before your flight isn’t an option for you, users have found flights from Fort Myers to New Mexico for as little as $602 when booking for a departure date within the next two weeks. You can also check prices now. Some users have found airline tickets as low as $936 for flights departing within the next 3 days.

What is the cheapest month to fly from Fort Myers to New Mexico?

Due to multiple factors, expect to potentially pay more when booking in January. For low rates, February can be a great choice for travel to New Mexico. Flights to New Mexico from Fort Myers in February are about $488 on average during February, but can be found for as low as $318.

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

Most people fly from Fort Myers SW Florida Intl (RSW) if they book a flight from Fort Myers to New Mexico. Fort Myers SW Florida Intl is conveniently located just 10.0 mi from Fort Myers’s city center.

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

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

How can I find direct flights from Fort Myers to New Mexico?

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

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

Yes. Cheapflights offers flight deals from Fort Myers 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.

$163+ Flights from Fort Myers to New Mexico

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

Find cheap flights from Fort Myers 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 Fort Myers to New Mexico

Most accurate provider	FlightHub 3 stars
Most trusted provider	FlightHub 3 stars
Round-trip from	$343 (Delta)
One-way from	$163 (Mytrip)
Popular in	January
Cheapest in	February
Average price	$438

Provider with most accurate pricing for Fort Myers SW Florida Intl-Albuquerque flight deals.

Search Deals

Provider most trusted by Cheapflights users for Fort Myers SW Florida Intl-Albuquerque flights.

Search Deals

From Fort Myers SW Florida Intl to New Mexico

Search Deals

One-way flight from Fort Myers SW Florida Intl to New Mexico

Search Deals

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

Search Deals

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

Search Deals

Average for round-trip flights in March 2025

Search Deals

Find flight deals from Fort Myers to New Mexico

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

Thu 5/85:30 amRSW - ABQ

1 stop6h 43mDelta

Mon 5/124:35 pmABQ - RSW

1 stop6h 02mDelta

Deal found 3/26

$343

Sat 5/35:40 amRSW - ELP

1 stop8h 52mDelta

Tue 5/66:05 amELP - RSW

1 stop6h 08mDelta

Deal found 3/27

$345

Sat 5/33:20 pmRSW - ELP

1 stop5h 30mSouthwest

Tue 5/612:00 pmELP - RSW

2 stops7h 45mSouthwest

Deal found 3/27

$346

Sat 5/310:19 amRSW - ELP

2 stops10h 55mAmerican Airlines

Tue 5/66:00 amELP - RSW

2 stops8h 31mAmerican Airlines

Deal found 3/27

$355

Thu 5/11:41 pmRSW - ABQ

2 stops10h 25mAmerican Airlines

Thu 5/812:59 pmABQ - RSW

1 stop7h 53mAmerican Airlines

Deal found 3/26

$373

Thu 5/812:25 pmRSW - ABQ

2 stops10h 20mSouthwest

Mon 5/1211:50 amABQ - RSW

2 stops9h 20mSouthwest

Deal found 3/27

$411

Wed 6/189:00 amRSW - ELP

1 stop6h 18mUnited Airlines

Thu 6/2612:25 pmELP - RSW

1 stop7h 35mUnited Airlines

Deal found 3/27

$472

Thu 5/812:09 pmRSW - ABQ

2 stops11h 51mUnited Airlines

Mon 5/127:40 amABQ - RSW

3 stops29h 16mUnited Airlines

Deal found 3/26

$532

Sun 4/275:30 amRSW - SAF

2 stops10h 00mAmerican Airlines

Thu 5/112:44 pmSAF - RSW

1 stop8h 06mAmerican Airlines

Deal found 3/27

$591

Fri 4/118:34 pmRSW - ABQ

3 stops42h 13mMultiple Airlines

Tue 4/158:00 amABQ - RSW

3 stops25h 17mMultiple Airlines

Deal found 3/27

$762

Fri 10/35:28 pmRSW - ABQ

3 stops22h 58mAlaska Airlines

Sun 10/123:39 pmABQ - RSW

3 stops18h 19mAlaska Airlines

Deal found 3/26

$990

Fri 4/1111:56 amRSW - ELP

2 stops32h 31mAlaska Airlines

Tue 4/153:25 pmELP - RSW

3 stops19h 18mAlaska Airlines

Deal found 3/27

$1,294

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

Thu 5/85:30 amRSW - ABQ

1 stop6h 43mDelta

Mon 5/124:35 pmABQ - RSW

1 stop6h 02mDelta

Deal found 3/26

$343

Sat 5/33:20 pmRSW - ELP

1 stop5h 30mSouthwest

Tue 5/612:00 pmELP - RSW

2 stops7h 45mSouthwest

Deal found 3/27

$346

Sat 5/310:19 amRSW - ELP

2 stops10h 55mAmerican Airlines

Tue 5/66:00 amELP - RSW

2 stops8h 31mAmerican Airlines

Deal found 3/27

$355

Wed 6/189:00 amRSW - ELP

1 stop6h 18mUnited Airlines

Thu 6/2612:25 pmELP - RSW

1 stop7h 35mUnited Airlines

Deal found 3/27

$472

Sat 5/35:40 amRSW - ELP

1 stop8h 52mDelta

Tue 5/66:05 amELP - RSW

1 stop6h 08mDelta

Deal found 3/27

$345

Thu 5/11:41 pmRSW - ABQ

2 stops10h 25mAmerican Airlines

Thu 5/812:59 pmABQ - RSW

1 stop7h 53mAmerican Airlines

Deal found 3/26

$373

Fri 4/118:34 pmRSW - ABQ

3 stops42h 13mMultiple Airlines

Tue 4/158:00 amABQ - RSW

3 stops25h 17mMultiple Airlines

Deal found 3/27

$762

Thu 5/812:25 pmRSW - ABQ

2 stops10h 20mSouthwest

Mon 5/1211:50 amABQ - RSW

2 stops9h 20mSouthwest

Deal found 3/27

$411

Thu 5/812:09 pmRSW - ABQ

2 stops11h 51mUnited Airlines

Mon 5/127:40 amABQ - RSW

3 stops29h 16mUnited Airlines

Deal found 3/26

$532

Thu 4/105:33 pmRSW - ABQ

3 stops27h 21mAlaska Airlines

Mon 4/147:34 pmABQ - RSW

2 stops25h 29mAlaska Airlines

Deal found 3/26

$1,151

Sun 4/275:30 amRSW - SAF

2 stops10h 00mAmerican Airlines

Thu 5/112:44 pmSAF - RSW

1 stop8h 06mAmerican Airlines

Deal found 3/27

$591

Fri 4/1111:56 amRSW - ELP

2 stops32h 31mAlaska Airlines

Tue 4/153:25 pmELP - RSW

3 stops19h 18mAlaska Airlines

Deal found 3/27

$1,294

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

Fri 4/47:00 amRSW - ABQ

1 stop6h 17mUnited Airlines

Mon 4/712:00 pmABQ - RSW

3 stops24h 54mUnited Airlines

Deal found 3/26

$822

Fri 4/48:10 amRSW - ABQ

1 stop8h 35mSouthwest

Mon 4/710:20 amABQ - RSW

1 stop5h 55mSouthwest

Deal found 3/26

$823

Fri 4/41:40 pmRSW - ABQ

2 stops34h 10mAlaska Airlines

Mon 4/73:21 pmABQ - RSW

3 stops19h 29mAlaska Airlines

Deal found 3/26

$1,197

Mon 4/73:35 pmRSW - ELP

2 stops9h 20mSouthwest

Thu 4/1012:05 pmELP - RSW

2 stops9h 05mSouthwest

Deal found 3/27

$700

Thu 4/105:10 amRSW - ABQ

1 stop8h 20mSouthwest

Mon 4/141:40 pmABQ - RSW

1 stop7h 30mSouthwest

Deal found 3/26

$517

Thu 4/1012:56 pmRSW - ABQ

2 stops11h 50mDelta

Mon 4/1412:40 pmABQ - RSW

2 stops9h 45mDelta

Deal found 3/26

$527

Thu 4/107:00 amRSW - ABQ

1 stop6h 17mUnited Airlines

Mon 4/142:11 pmABQ - RSW

3 stops22h 43mUnited Airlines

Deal found 3/26

$585

Thu 4/105:33 pmRSW - ABQ

3 stops27h 21mAlaska Airlines

Mon 4/147:34 pmABQ - RSW

2 stops25h 29mAlaska Airlines

Deal found 3/26

$1,151

Fri 4/115:40 amRSW - ELP

1 stop8h 52mDelta

Tue 4/151:38 pmELP - RSW

1 stop5h 42mDelta

Deal found 3/27

$517

Fri 4/114:51 pmRSW - ELP

1 stop6h 09mUnited Airlines

Tue 4/157:00 amELP - RSW

2 stops12h 59mUnited Airlines

Deal found 3/27

$522

Fri 4/1110:19 amRSW - ELP

2 stops9h 58mAmerican Airlines

Tue 4/155:00 amELP - RSW

2 stops9h 35mAmerican Airlines

Deal found 3/27

$527

Fri 4/118:34 pmRSW - ABQ

3 stops42h 13mMultiple Airlines

Tue 4/158:00 amABQ - RSW

3 stops25h 17mMultiple Airlines

Deal found 3/27

$762

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

Wed 4/306:25 amRSW - ABQ

2 stops32h 22mSpirit Airlines

Deal found 3/25

$163

Tue 4/225:40 amRSW - ABQ

1 stop6h 45mDelta

Deal found 3/25

$172

Fri 7/411:40 amRSW - ABQ

1 stop8h 27mSun Country Air

Deal found 3/26

$173

Thu 5/812:09 pmRSW - ABQ

2 stops11h 51mUnited Airlines

Deal found 3/25

$196

Fri 5/27:00 amRSW - ELP

1 stop7h 32mDelta

Deal found 3/27

$197

Fri 5/21:41 pmRSW - ELP

2 stops9h 46mAmerican Airlines

Deal found 3/27

$202

Mon 5/197:30 amRSW - ABQ

2 stops11h 30mSouthwest

Deal found 3/26

$219

Sat 8/26:00 amRSW - SAF

1 stop8h 27mAmerican Airlines

Deal found 3/27

$239

Mon 4/217:40 pmRSW - ABQ

1 stop6h 06mAmerican Airlines

Deal found 3/25

$290

Sat 6/711:49 amRSW - ABQ

3 stops25h 20mMultiple Airlines

Deal found 3/25

$340

Mon 8/185:28 pmRSW - ABQ

3 stops25h 42mAlaska Airlines

Deal found 3/26

$385

Fri 5/164:30 pmRSW - SAF

3 stops26h 31mUnited Airlines

Deal found 3/27

$405

Cheapflights Fare Finder

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

Fly from

Fly to

Route

Depart

Return

Price

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Thu 5/8

5:30 am-10:13 am

1 stop6h 43m

Albuquerque

Mon 5/12

4:35 pm-12:37 am

1 stop6h 02m

$343

Fort MyersEl Paso

RSW - ELP

RSWELP

Fort Myers SW Florida Intl

Sat 5/3

5:40 am-12:32 pm

1 stop8h 52m

El Paso

Tue 5/6

6:05 am-2:13 pm

1 stop6h 08m

$345

Fort MyersEl Paso

RSW - ELP

RSWELP

Fort Myers SW Florida Intl

Sat 5/3

3:20 pm-6:50 pm

1 stop5h 30m

El Paso

Tue 5/6

12:00 pm-9:45 pm

2 stops7h 45m

$346

Fort MyersEl Paso

RSW - ELP

RSWELP

Fort Myers SW Florida Intl

Sat 5/3

10:19 am-7:14 pm

2 stops10h 55m

El Paso

Tue 5/6

6:00 am-4:31 pm

2 stops8h 31m

$355

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Thu 5/1

1:41 pm-10:06 pm

2 stops10h 25m

Albuquerque

Thu 5/8

12:59 pm-10:52 pm

1 stop7h 53m

$373

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Thu 5/8

12:25 pm-8:45 pm

2 stops10h 20m

Albuquerque

Mon 5/12

11:50 am-11:10 pm

2 stops9h 20m

$411

Fort MyersEl Paso

RSW - ELP

RSWELP

Fort Myers SW Florida Intl

Wed 6/18

9:00 am-1:18 pm

1 stop6h 18m

El Paso

Thu 6/26

12:25 pm-10:00 pm

1 stop7h 35m

$472

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Thu 5/8

12:09 pm-10:00 pm

2 stops11h 51m

Albuquerque

Mon 5/12

7:40 am-2:56 pm

3 stops29h 16m

$532

Fort MyersSanta Fe

RSW - SAF

RSWSAF

Fort Myers SW Florida Intl

Sun 4/27

5:30 am-1:30 pm

2 stops10h 00m

Santa Fe

Thu 5/1

12:44 pm-10:50 pm

1 stop8h 06m

$591

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Fri 4/11

8:34 pm-12:47 pm

3 stops42h 13m

Albuquerque

Tue 4/15

8:00 am-11:17 am

3 stops25h 17m

$762

Flights are sorted by cheapest round-trip flights first.

Deals found on 3/25

Showing 1-10 of 25 results

Best time to book a flight from Fort Myers to New Mexico

Have a flexible travel schedule? Discover the best time to fly to New Mexico from Fort Myers 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 Fort Myers to New Mexico

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

Currently, August is the cheapest month in which you can book a flight from Fort Myers to New Mexico (average of $344). Flying from Fort Myers to New Mexico in June is currently the most expensive (average of $446). 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 RSW to NM?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Fort Myers to New Mexico as you normally would.

Rainfall in New Mexico by month

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.

Temperature in New Mexico by month

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).

Reviews of airlines servicing New Mexico

To help decide which airline to fly from Fort Myers to New Mexico, see what other customers have to say about Southwest, Alaska Airlines and Delta. 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.1

Very good

4,273 reviews

Reviews

1 / 20

8.0

Excellent

Ila,Mar 2025

HOU - DAL

Our original flight was delayed. We were able to change our flight and got home at close to the same time. Looking forward to when you have assigned seating.

Southwest

8.1

Very good

4,273 reviews

Southwest

8.1

Very good

4,273 reviews

Reviews

1 / 20

8.0

Excellent

Ila,Mar 2025

HOU - DAL

Our original flight was delayed. We were able to change our flight and got home at close to the same time. Looking forward to when you have assigned seating.

Alaska Airlines

8.0

Very good

9,798 reviews

Southwest

8.1

Very good

4,273 reviews

Reviews

1 / 20

8.0

Excellent

Ila,Mar 2025

HOU - DAL

Our original flight was delayed. We were able to change our flight and got home at close to the same time. Looking forward to when you have assigned seating.

Delta

8.0

Very good

7,896 reviews

Southwest

8.1

Very good

4,273 reviews

Reviews

1 / 20

8.0

Excellent

Ila,Mar 2025

HOU - DAL

Our original flight was delayed. We were able to change our flight and got home at close to the same time. Looking forward to when you have assigned seating.

United Airlines

7.4

Good

8,603 reviews

Southwest

8.1

Very good

4,273 reviews

Reviews

1 / 20

8.0

Excellent

Ila,Mar 2025

HOU - DAL

Our original flight was delayed. We were able to change our flight and got home at close to the same time. Looking forward to when you have assigned seating.

American Airlines

7.2

Good

10,000 reviews

Southwest

8.1

Very good

4,273 reviews

Reviews

1 / 20

8.0

Excellent

Ila,Mar 2025

HOU - DAL

Our original flight was delayed. We were able to change our flight and got home at close to the same time. Looking forward to when you have assigned seating.

Related info for your journey

What airport do you fly from for flights from Fort Myers to New Mexico?
Most people fly from Fort Myers SW Florida Intl (RSW) if they book a flight from Fort Myers to New Mexico. Fort Myers SW Florida Intl is conveniently located just 10.0 mi from Fort Myers’s city center.
What are the cheapest airlines to fly from Fort Myers to New Mexico one-way?
For one-way options, check prices for Spirit Airlines. According to our data, you can fly for as low as $163. Users have also found prices from $172 and $173 on Delta and Sun Country Air, respectively.
What are the most popular routes from Fort Myers to New Mexico?
Most travelers choose Fort Myers SW Florida Intl - El Paso, Fort Myers SW Florida Intl - Albuquerque or Fort Myers SW Florida Intl - Santa Fe when deciding on the best route from Fort Myers to New Mexico.
Can I find deals for flights from Fort Myers to New Mexico that include hotel bookings?
Yes. In addition to deals on Fort Myers to New Mexico flights, Cheapflights offers vacation packages that include both flights and hotel.
How can I find direct flights from Fort Myers to New Mexico?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Fort Myers to New Mexico.
Can I find deals for business class flights from Fort Myers to New Mexico?
Yes. Cheapflights offers flight deals from Fort Myers 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 Fort Myers to New Mexico?
Currently, August is the cheapest month in which you can book a flight from Fort Myers to New Mexico (average of $344). Flying from Fort Myers to New Mexico in June is currently the most expensive (average of $446). 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 Fort Myers to New Mexico

Fort Lauderdale to Newark flights

Fort Lauderdale to LaGuardia flights

Miami to John F Kennedy Intl flights

Miami to LaGuardia flights

Miami to Newark flights

Fort Lauderdale to John F Kennedy Intl flights

Orlando to LaGuardia flights

Orlando to Seattle flights

Tampa to Newark flights

Orlando to John F Kennedy Intl flights

Miami to Los Angeles flights

West Palm Beach to John F Kennedy Intl flights

Orlando to Newark flights

Fort Lauderdale to Las Vegas flights

Tampa to John F Kennedy Intl flights

Tampa to Seattle flights

Orlando to Las Vegas flights

Fort Lauderdale to Atlanta flights

Tampa to Las Vegas flights

Orlando to Dallas/Fort Worth flights

Fort Lauderdale to Dallas/Fort Worth flights

Orlando to Los Angeles flights

Tampa to Dulles Intl flights

Orlando to Hobby flights

Orlando to Boston flights

Orlando to O'Hare Intl flights

West Palm Beach to Newark flights

Fort Lauderdale to O'Hare Intl flights

Fort Lauderdale to Los Angeles flights

Tampa to LaGuardia flights

West Palm Beach to LaGuardia flights

Miami to O'Hare Intl flights

Tampa to Denver flights

Orlando to Dulles Intl flights

Tampa to Dallas/Fort Worth flights

Miami to Dulles Intl flights

Miami to Atlanta flights

Fort Lauderdale to Baltimore flights

Tampa to Los Angeles flights

Fort Lauderdale to Hobby flights

Orlando to Denver flights

Fort Lauderdale to Dulles Intl flights

Fort Lauderdale to Seattle flights

Miami to Seattle flights

Tampa to O'Hare Intl flights

Miami to Dallas/Fort Worth flights

Orlando to Baltimore flights

Miami to Boston flights

Fort Lauderdale to Boston flights

Miami to Baltimore flights

Top 4 airlines flying from Fort Myers to New Mexico

Airline	Cheapest	Average	Flexibility	On-time
American Airlines	Cheapest$272	Average$526	FlexibilityNo cancel fee	On-time71%
Delta	Cheapest$306	Average$467	FlexibilityNo cancel fee	On-timeN/A
United Airlines	Cheapest$406	Average$528	FlexibilityNo cancel fee	On-time69%
Southwest	Cheapest$414	Average$556	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.

$163+ Cheap flights from Fort Myers (RSW) 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 4/30. Fares are subject to change and may not be available on all flights or dates of travel.

Find cheap flights from Fort Myers 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 Fort Myers to New Mexico

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

Most accurate provider

Most trusted provider

Round-trip from

One-way from

Popular in

Cheapest in

Average price

Find flight deals from Fort Myers to New Mexico

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

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

Cheapflights Fare Finder

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

Best time to book a flight from Fort Myers to New Mexico

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

Cheapflights Insights

Everything you need to know about your flight from Fort Myers to New Mexico

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

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

Find hourly flight availability from Fort Myers 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 March 28, 2025.

Rainfall in New Mexico by month

Plan your trip to New Mexico by taking into account the average rainfall totals by month.

Temperature in New Mexico by month

Plan your trip to New Mexico by taking into account the average temperature totals by month.

Reviews of airlines servicing New Mexico

Related info for your journey

Find useful and relevant information for your journey from Fort Myers 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 Fort Myers to New Mexico?

What are the cheapest airlines to fly from Fort Myers to New Mexico one-way?

What are the most popular routes from Fort Myers to New Mexico?

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

How can I find direct flights from Fort Myers to New Mexico?

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

What is the cheapest month to book a flight from Fort Myers 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 Fort Myers to New Mexico

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

Top 4 airlines flying from Fort Myers to New Mexico

100% Free

Book with Flexibility

Travel Smart

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