What is the cheapest airline that flies from Fort Myers SW Florida Intl to New Mexico?

United Airlines is the most popular carrier operating from Fort Myers SW Florida Intl to New Mexico

What airlines fly to New Mexico?

American Airlines, Delta and Southwest are the top three most popular airlines that fly to New Mexico from Fort Myers according to our data. American Airlines is the first choice among our users, with 53% of people opting to fly with this airline when traveling to New Mexico. Keep in mind that there are 4 different airlines that fly to New Mexico on a routine basis, so you have a few additional options to choose from.

When did momondo last update prices for flights from Fort Myers SW Florida Intl Airport to New Mexico?

Prices for flights from Fort Myers SW Florida Intl Airport to New Mexico are updated daily.

How many operators does momondo search for flights from Fort Myers SW Florida Intl Airport to New Mexico?

The number of operators available for flights from Fort Myers SW Florida Intl Airport to New Mexico is 4 as of October 2025.

How old do you have to be to fly from Fort Myers SW Florida Intl Airport 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 Fort Myers SW Florida Intl Airport to New Mexico.

What documentation or ID do you need to fly to New Mexico?

The travel and health documents you'll need for your trip to New Mexico may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at New Mexico. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

$176 Cheap Flights from Fort Myers 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 Fort Myers to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

5:25 pm - 10:15 pmRSW-ABQ

6h 50m1 stop

6:20 am - 5:00 pmABQ-RSW

8h 40m1 stop

$315Southwest

Find Deal

Sat, Feb 21 - Wed, Feb 25

9:05 am - 4:35 pmRSW-ABQ

9h 30m2 stops

6:20 am - 5:00 pmABQ-RSW

8h 40m1 stop

$320Southwest

Find Deal

Sat, Feb 21 - Wed, Feb 25

3:24 pm - 11:30 pmRSW-ABQ

10h 06m2 stops

1:08 pm - 12:21 amABQ-RSW

9h 13m2 stops

$325American Airlines

Find Deal

Sat, Feb 21 - Wed, Feb 25

5:05 pm - 9:56 pmRSW-ABQ

6h 51m1 stop

8:00 am - 3:44 pmABQ-RSW

5h 44m1 stop

$351United Airlines

Find Deal

Thu, Dec 11 - Mon, Dec 15

4:55 pm - 11:36 pmRSW-ABQ

8h 41m1 stop

6:02 am - 4:05 pmABQ-RSW

8h 03m1 stop

$380American Airlines

Find Deal

Fri, Nov 7 - Mon, Nov 10

11:41 am - 9:59 pmRSW-SAF

12h 18m2 stops

1:25 pm - 10:06 pmSAF-RSW

6h 41m1 stop

$384United Airlines

Find Deal

Wed, Nov 12 - Tue, Nov 18

4:30 pm - 9:02 pmRSW-ELP

6h 32m1 stop

6:00 am - 1:57 pmELP-RSW

5h 57m1 stop

$394Delta

Find Deal

Thu, Feb 26 - Sun, Mar 1

4:12 pm - 10:53 pmRSW-ABQ

8h 41m1 stop

4:41 pm - 12:38 amABQ-RSW

5h 57m1 stop

$423Delta

Find Deal

Tue, Nov 25 - Fri, Dec 5

6:44 am - 7:03 pmRSW-ABQ

14h 19m2 stops

6:56 pm - 12:18 pmABQ-RSW

15h 22m3 stops

$718Alaska Airlines

Find Deal

Thu, Nov 13 - Tue, Nov 18

1:09 pm - 12:19 pmRSW-ABQ

25h 10m3 stops

6:56 pm - 12:18 pmABQ-RSW

15h 22m2 stops

$740Alaska Airlines

Find Deal

Wed, Nov 5 - Wed, Nov 12

Southwest flights from Fort Myers to New Mexico

Our best Southwest deals on Fort Myers to New Mexico flight tickets

Southwest

Feb 21

RSW5:25 pmFort Myers SW Florida Intl

6h 50m

1 stop

ABQ10:15 pmAlbuquerque

Feb 25

ABQ6:20 amAlbuquerque

8h 40m

1 stop

RSW5:00 pmFort Myers SW Florida Intl

$315

Find similar

Southwest

Feb 21

RSW9:05 amFort Myers SW Florida Intl

9h 30m

2 stops

ABQ4:35 pmAlbuquerque

Feb 25

ABQ6:20 amAlbuquerque

8h 40m

1 stop

RSW5:00 pmFort Myers SW Florida Intl

$320

Find similar

Southwest

Dec 11

RSW7:10 amFort Myers SW Florida Intl

8h 30m

2 stops

ABQ1:40 pmAlbuquerque

Dec 15

ABQ8:35 amAlbuquerque

6h 35m

1 stop

RSW5:10 pmFort Myers SW Florida Intl

$356

Find similar

American Airlines flights from Fort Myers to New Mexico

Our best American Airlines deals on Fort Myers to New Mexico flight tickets

American Airlines

Feb 21

RSW3:24 pmFort Myers SW Florida Intl

10h 06m

2 stops

ABQ11:30 pmAlbuquerque

Feb 25

ABQ1:08 pmAlbuquerque

9h 13m

2 stops

RSW12:21 amFort Myers SW Florida Intl

$325

Find similar

American Airlines

Nov 7

RSW4:55 pmFort Myers SW Florida Intl

8h 41m

1 stop

ABQ11:36 pmAlbuquerque

Nov 10

ABQ6:02 amAlbuquerque

8h 03m

1 stop

RSW4:05 pmFort Myers SW Florida Intl

$380

Find similar

American Airlines

Nov 7

RSW6:00 amFort Myers SW Florida Intl

8h 34m

1 stop

ABQ12:34 pmAlbuquerque

Nov 10

ABQ12:12 pmAlbuquerque

9h 17m

2 stops

RSW11:29 pmFort Myers SW Florida Intl

$385

Find similar

Fly from

Fly to

Route

Depart

Return

Price

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Sat 2/21

5:25 pm-10:15 pm

1 stop6h 50m

Albuquerque

Wed 2/25

6:20 am-5:00 pm

1 stop8h 40m

$315

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Sat 2/21

9:05 am-4:35 pm

2 stops9h 30m

Albuquerque

Wed 2/25

6:20 am-5:00 pm

1 stop8h 40m

$320

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Sat 2/21

3:24 pm-11:30 pm

2 stops10h 06m

Albuquerque

Wed 2/25

1:08 pm-12:21 am

2 stops9h 13m

$325

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Thu 12/11

5:05 pm-9:56 pm

1 stop6h 51m

Albuquerque

Mon 12/15

8:00 am-3:44 pm

1 stop5h 44m

$351

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Fri 11/7

4:55 pm-11:36 pm

1 stop8h 41m

Albuquerque

Mon 11/10

6:02 am-4:05 pm

1 stop8h 03m

$380

Fort MyersSanta Fe

RSW - SAF

RSWSAF

Fort Myers SW Florida Intl

Wed 11/12

11:41 am-9:59 pm

2 stops12h 18m

Santa Fe

Tue 11/18

1:25 pm-10:06 pm

1 stop6h 41m

$384

Fort MyersEl Paso

RSW - ELP

RSWELP

Fort Myers SW Florida Intl

Thu 2/26

4:30 pm-9:02 pm

1 stop6h 32m

El Paso

Sun 3/1

6:00 am-1:57 pm

1 stop5h 57m

$394

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Tue 11/25

4:12 pm-10:53 pm

1 stop8h 41m

Albuquerque

Fri 12/5

4:41 pm-12:38 am

1 stop5h 57m

$423

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Thu 11/13

6:44 am-7:03 pm

2 stops14h 19m

Albuquerque

Tue 11/18

6:56 pm-12:18 pm

3 stops15h 22m

$718

Fort MyersAlbuquerque

RSW - ABQ

RSWABQ

Fort Myers SW Florida Intl

Wed 11/5

1:09 pm-12:19 pm

3 stops25h 10m

Albuquerque

Wed 11/12

6:56 pm-12:18 pm

2 stops15h 22m

$740

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 18 resultsSorted by cheapest first

How to get the cheapest flight ticket from Fort Myers 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

What is the cheapest month to fly to New Mexico?

The cheapest month to fly to New Mexico from Fort Myers is in August. Flight prices, which tend to average around $340, 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 August, then departing from Fort Myers during the month July is also very affordable. Most momondo users find prices during this month for around $342.

What is the cheapest day to depart on your flight to New Mexico?

The cheapest day to depart from Fort Myers 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 $451. The most expensive day to fly to New Mexico is Monday, with ticket prices averaging around $640.

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 Fort Myers to New Mexico in the evening for as low as $451. 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 $556. Departure times at noon fall within the peak daily travel times, which is why tickets can be more expensive.

Cheap Fort Myers to New Mexico flight deals and tips

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

Direct flights	None

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

Search flight deals

When did momondo last update prices for flights from Fort Myers SW Florida Intl Airport to New Mexico?
Prices for flights from Fort Myers SW Florida Intl Airport to New Mexico are updated daily.
How many operators does momondo search for flights from Fort Myers SW Florida Intl Airport to New Mexico?
The number of operators available for flights from Fort Myers SW Florida Intl Airport to New Mexico is 4 as of October 2025.
How old do you have to be to fly from Fort Myers SW Florida Intl Airport 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 Fort Myers SW Florida Intl Airport to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The travel and health documents you'll need for your trip to New Mexico may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's license and a passport that is valid for six months after your intended arrival at New Mexico. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Fort Myers to New Mexico

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

Airline	Rating	Free Cancellation	Price
Southwest	PriceFrom $150	Free Cancellation	Rating 8.0 4,238 reviews	Search Southwest flights
Delta	PriceFrom $189	Free Cancellation	Rating 7.9 7,975 reviews	Search Delta flights
American Airlines	PriceFrom $284	Free Cancellation	Rating 7.2 11,042 reviews	Search American Airlines flights
United Airlines	PriceFrom $326	Free Cancellation	Rating 7.4 8,976 reviews	Search United Airlines flights

Why use momondo?

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

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

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

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

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

momondo helps you find the best flight between Fort Myers and New Mexico by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from Fort Myers to New Mexico right now. Can momondo alert me if prices change?

If you are not ready to book a flight from Fort Myers to New Mexico now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to New Mexico and let you know when they change.

An easier way to manage your New Mexico trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Start using Trips

Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

1 adult

Thu 11/13

Thu 11/20

Email me momondo's favorite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to New Mexico

Popular cities in New Mexico

Flights to New Yorkfrom $49

Flights to Los Angelesfrom $38

Flights to Miamifrom $49

Flights to Chicagofrom $49

Flights to Orlandofrom $63

Flights to Las Vegasfrom $38

Flights to San Franciscofrom $38

Flights to Washington, D.C.from $48

Flights to Bostonfrom $61

Flights to Atlantafrom $48

Flights to Dallasfrom $57

Flights to Seattlefrom $75

Cheap flights from Fort Myers to New Mexico from $176

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from Fort Myers to New Mexico departing on 11/13. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Big names and deals

Big names and deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from Fort Myers to New Mexico

Cheap round-trip flights

Cheap one-way flights

Cheap last minute flights

Southwest flights from Fort Myers to New Mexico

Our best Southwest deals on Fort Myers to New Mexico flight tickets

American Airlines flights from Fort Myers to New Mexico

Our best American Airlines deals on Fort Myers to New Mexico flight tickets

momondo Fare Finder

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

See travel insights to New Mexico from

How to get the cheapest flight ticket from Fort Myers 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

What is the cheapest month to fly to New Mexico?

What is the cheapest day to depart on your flight to New Mexico?

The cheapest day to depart from Fort Myers 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 $451. The most expensive day to fly to New Mexico is Monday, with ticket prices averaging around $640.

What is the cheapest time of day to depart on your flight to New Mexico?

What is the cheapest airline that flies from Fort Myers SW Florida Intl to New Mexico?

United Airlines is the most popular carrier operating from Fort Myers SW Florida Intl to New Mexico

What airlines fly to New Mexico?

Cheap Fort Myers to New Mexico flight deals and tips

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

Direct flights

When did momondo last update prices for flights from Fort Myers SW Florida Intl Airport to New Mexico?

How many operators does momondo search for flights from Fort Myers SW Florida Intl Airport to New Mexico?

How old do you have to be to fly from Fort Myers SW Florida Intl Airport to New Mexico?

What documentation or ID do you need to fly to New Mexico?

Best airlines flying from Fort Myers to New Mexico

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

Why use momondo?

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

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

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

I’m not ready to book a flight from Fort Myers to New Mexico right now. Can momondo alert me if prices change?

An easier way to manage your New Mexico trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to New Mexico

Popular cities in New Mexico

Popular flights according to clicks in the last 7 days on momondo