$162 Find Cheap Flights from Fort Myers to New Mexico - Compare and Save

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Fort Myers to New Mexico departing on 9/16. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

Save 20% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Fort Myers to New Mexico

Cheapest round-trip prices found by our users on KAYAK in the last 72 hours
Albuquerque
Albuquerque1 stop$323
Santa Fe
Santa Fe1 stop$344
El Paso
El Paso1 stop$333
Albuquerque
Albuquerque1 stop$323
Santa Fe
Santa Fe1 stop$344
El Paso
El Paso1 stop$333

Book Cheap Fort Myers to New Mexico Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Fort Myers to New Mexico that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from Fort Myers to New Mexico

Tue, Aug 25 - Tue, Sep 1
United Airlines Logo
3:52 pm - 8:49 pm
RSW
-
ABQ
6h 57m
1 stop
United Airlines Logo
7:00 am - 3:27 pm
ABQ
-
RSW
6h 27m
1 stop
$323United Airlines
Wed, Oct 7 - Tue, Oct 13
American Airlines Logo
6:18 pm - 11:49 pm
RSW
-
ABQ
7h 31m
1 stop
American Airlines Logo
6:00 am - 4:19 pm
ABQ
-
RSW
8h 19m
1 stop
$324American Airlines
Sat, Aug 22 - Sat, Aug 29
United Airlines Logo
3:52 pm - 8:49 pm
RSW
-
ABQ
6h 57m
1 stop
United Airlines Logo
5:30 am - 3:55 pm
ABQ
-
RSW
8h 25m
2 stops
$328United Airlines
Tue, Aug 25 - Tue, Sep 1
Southwest Logo
2:35 pm - 10:00 pm
RSW
-
ABQ
9h 25m
2 stops
Southwest Logo
12:15 pm - 10:10 pm
ABQ
-
RSW
7h 55m
2 stops
$333Southwest
Wed, Oct 7 - Wed, Oct 14
United Airlines Logo
2:07 pm - 5:50 pm
RSW
-
ELP
5h 43m
1 stop
United Airlines Logo
5:45 am - 1:01 pm
ELP
-
RSW
5h 16m
1 stop
$333United Airlines
Tue, Nov 3 - Sat, Nov 7
American Airlines Logo
2:46 pm - 10:37 pm
RSW
-
ABQ
9h 51m
2 stops
American Airlines Logo
8:48 am - 10:01 pm
ABQ
-
RSW
11h 13m
2 stops
$338American Airlines
Wed, Oct 7 - Tue, Oct 13
American Airlines Logo
6:18 pm - 11:49 pm
RSW
-
ABQ
7h 31m
1 stop
American Airlines Logo
6:00 am - 4:19 pm
ABQ
-
RSW
8h 19m
1 stop
$341American Airlines
Wed, Oct 7 - Wed, Oct 14
Southwest Logo
1:55 pm - 9:45 pm
RSW
-
ELP
9h 50m
2 stops
Southwest Logo
9:15 am - 7:45 pm
ELP
-
RSW
8h 30m
2 stops
$343Southwest
Wed, Aug 26 - Sat, Aug 29
JetBlue Logo
12:10 pm - 10:28 pm
RSW
-
ABQ
12h 18m
1 stop
JetBlue Logo
11:59 pm - 11:17 am
ABQ
-
RSW
9h 18m
1 stop
$343JetBlue
Wed, Oct 7 - Wed, Oct 14
Southwest Logo
10:25 am - 10:10 pm
RSW
-
ELP
13h 45m
1 stop
Southwest Logo
9:15 am - 7:45 pm
ELP
-
RSW
8h 30m
2 stops
$344Southwest
Booking Insights

KAYAK's insights & trends for Fort Myers to New Mexico flights

Get data-powered insights and trends into flights from Fort Myers to New Mexico to help you find the cheapest flights, the best time to fly and much more.

How much is a round-trip flight from Fort Myers to New Mexico?

This analysis is based on the cheapest round-trip price found on KAYAK in the last 12 months by searching for a flight from Fort Myers to New Mexico departing in August.

Flight prices are below average for this route right now.

Flights to New Mexico from Fort Myers usually cost between $386 and $532 in August.
The lowest price found in the past 5 days was $323 on United Airlines (Aug 25-Sep 1).

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

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Fort Myers to New Mexico, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Fort Myers to New Mexico is February, when tickets cost $367 (return) on average. On the other hand, the most expensive months are December and January, when the average cost of round-trip tickets is $815 and $712 respectively.

Good to know

Low season

January

Cheapest flight

$162
Best time to beat the crowds but there is an average 55% increase in price.
Most popular time to fly and prices are also 35% lower on average.
Flight from Fort Myers to Albuquerque

FAQs - booking New Mexico flights

  • How does KAYAK find such low prices on flights from Fort Myers to New Mexico?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Fort Myers to New Mexico.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Fort Myers to New Mexico?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Fort Myers to New Mexico is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Fort Myers to New Mexico?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from Fort Myers to New Mexico with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Fort Myers to New Mexico?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Fort Myers to New Mexico up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 3 airlines serving from Fort Myers to New Mexico

 
See real verified KAYAK customer reviews for airlines flying from Fort Myers to New Mexico. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Fort Myers to New Mexico? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.8
DeltaOverall score based on 8487 reviews
7.8Comfort
8.1Boarding
8.5Crew
7.8Entertainment
7.2Food
Airline reviews

It was good delayed again but once on board the flight crew were very good the entertainment and wifi worked on this plane and we were offered snacks and drinks

8.0 ExcellentJennifer, Jul 2026
ATL - ABQ
Read more Delta reviews

It was good delayed again but once on board the flight crew were very good the entertainment and wifi worked on this plane and we were offered snacks and drinks

Boarding was quick and i made my connection early due to early arrival time

My flight was canceled, and instead of rebooking me on a non-stop first-class flight for the same day, which I originally had, Delta rebooked me on a one-stop flight for the following day. When I checked the Delta app, I noticed that there were available flights for both the same day and the next day. I believe this indicates poor management on their part.

My flight was delayed and I got back around 3.5 hours later than expected. I had to get a new connecting flight

Connection through Atlanta was difficult. Mechanical issue on plane caused a two hour delay. New gate was a mile away.

Newer plane, relatively easy boarding, not a full flight and was told that we could not be moved up because of weight and balance issues. Otherwise, a very good experience.

I upgraded to first class only to find out that I still had no access to the sky lounge without a sky miles card or AmEx (something that should be emphasized outside of the fine print!) Also, no food or drink service provided during the flight, so I basically paid 4x more just for “free” checked baggage and a bigger seat. Not worth it.

Great - This was the last flight before hurricane closures and did a quick turnaround to get the plane heading north. Much appreciated.

I am so shocked at the service in first class. We were not greeted or offered a beverage for 45 minutes into the flight. She did however have time to write a long note. I just wanted a snack and something to drink. We were never offered coffee and the snacks came after dinner? It was the oddest flight I have ever been on. The gentleman next to me got up and gave our dinner box’s to the flight attendant and asked for a second glass of wine for each of us. Our dinner boxes sat on our tray for 20 minutes. She was rather distracted. He then asked another flight attendant for wine… finally we had a second glass. I was trying to give her some grace, she also told the man next me we couldn’t have any more wine because we drank it all… after landing the seasoned traveler next me ask for her employee number. Then it was a mutiny! She was refusing and it got tense. The captain came and asked what was happening, the flight attendants totally gave a biased account of the fact. The captain told the police the man I was seated next to was intoxicated! That was completely inaccurate and it really escalated things. I policeman found me at the luggage carousel to verify the facts. The flight attendants made false accusations that he touched them! That never happened. It was a very poorly trained crew. I am so anngry and shock by the entire experience! It was terrible service! I would like a refund for what I paid to be in first class and the most uncomfortable flight ever. I always fly Delta, it has been wonderful. I was so flustered by the entire experience! Please give me an update on this matter! Thank you, Kelle Myers

Crew was great! I need wheelchair assistance and they knew who I was and updated me that my chair was on its way and to just hang tight. There was some turbulence but the captain announced we would be going thru it and he handled the plane well. Landing was soft and his.

We had a delay, but thankfully I made it to my connection. Overall it went smooth

The travel company that you have on your site did me so wrong. I don’t know how it happened, but they put my son‘s name on my plane ticket flying to Vietnam. Along with his birthday. They would not have let me fly from Fort Myers to Ho Chi Minh City. I don’t think that I can ever use your service again. I typed my information into the browser along with my passport number and four days before I’m leaving I have to quickly search another ticket to fly out here.

It was nice to have gotten up upgraded to first class with a meal on a three hour flight

Flight attendant in first class gave poor service (like he didn't want to be there) and food was awful. We sat waiting for gate upon arrival over 45 mins.

Liked the hospitality . The ight took us 6 hrs to get from fort myers to ewr.

Received an email the night before showing that there would be seatback entertainment on our flight. We get on and there was no seatback entertainment. And then it was a scramble to try to set up the iPads for the kids before takeoff so they could watch something for the four hour flight.

The Wi-Fi was unavailable on this flight for some reason.

Very uncomfortable seats and seat backs, and I am only 5’9”. Delayed due to crew issues, spent a long time with no ventilation. Teeny overhead bins. Wifi worked well. Arrived safely.

The flight was clean and on time, the crew were all very nice and we got the seats we booked. Plenty of food and beverages. The seats are too close so it’s very difficult to try and sleep comfortably.

Good flight, comfortable seats and very quick passage through Heathrow. Boarding in Washington was cramped and not well organized, but the rest was perfect.

Requested early boarding to disinfect seat, tray table, etc. before general boarding. Instructed to board after wheelchair passengers. Waited on jet bridge behind 12 wheelchair passengers. Stopped immediately after entering plane to wait for gate agent in rear of plane cleaning a seat that was wet, got to my row and found both seats adjacent to mine already occupied, with the lack of room making it impossible for me to clean my own space and defeating the purpose of my boarding early. Cleaned the armrests and tray table as best I could.

I didn't end up taking this flight. I got up at 4am for a flight that was supposed to board at 6am - at 5:55am you delayed the flight to 10am. The airport is under construction so I switched to a later flight as I wasn't going to sit in the airport for 4 hours. They said the delay was due to the crew needing rest from a flight coming in late the night before - if that was the case then I think you should have delayed the flight much sooner so that passengers wouldn't get up so early and get to the airport to sit and wait.

Flight was delayed for 2 hours, then last minute the change to on time. The satélite location is far and a nightmare to get to.

The flight to Tokyo AA61 took off about two hours late, but then had to turn back. By that time the crew had to be replaced. Then they kept promising to take off in an hour, then in 3, then switch to the next day.

This time there was nothing to be better, really! Boarding on time, taking off on time and arriving earlier. The only complain is about way too long line at pre-check security point at DFW. But this is the airport’s problem, not American Airline.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

It was my second AA flight in a week where there was no air movement. Initially, I just thought it was me however, as we were getting off the airplane, several individuals were commenting on how stuffy and hot the cabin was on the flight. This was the second flight in a week that was like this - very odd

I had first class itinerary, yet they put me boarding group 5 from FNT to ORD! I spoke with the gate agent though, and she let me board in Group 1 like I should have been assigned. Would've liked water on that flight. I'm glad that I asked about food on the flight from ORD to DALLAS. If I fly United from ORD to any city in Texas, they always offer a hot meal and regardless if it is a time in between meal times. The excuse was that it was not dinner time yet. It was almost 6pm?? And the flight was over 2 hours. There were some healthy snack options at least, but fresh snacks like apples or something would be nice. At least offer cheese plates or similar. Please bring seatback screens like United is doing. The flight attendant in first class was wonderful.

6-hour delay ON the plane in Minneapolis. Missed connecting flight from Dallas to Albuquerque!!

Honestly the only poor experience was the lady at American Air line check in in Fort Myers airport. Who didn't listen when I said i already paid for my bags online and she tried to charge me $40. When I clicked cancel on the kiosk she scolded me and sent me to "full service check in". To which that gentleman was very nice and I proceeded to pay nothing more, like I expected.

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

Information on your arrival and departure airports