$229 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 10/9. 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$267
Santa Fe
Santa Fe1 stop$344
El Paso
El Paso1 stop$394
Albuquerque
Albuquerque1 stop$267
Santa Fe
Santa Fe1 stop$344
El Paso
El Paso1 stop$394

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

Mon, Aug 10 - Mon, Aug 17
Delta Logo
3:30 pm - 10:08 pm
RSW
-
ABQ
8h 38m
1 stop
Delta Logo
4:21 pm - 12:40 am
ABQ
-
RSW
6h 19m
1 stop
$267Delta
Wed, Sep 23 - Wed, Sep 30
American Airlines Logo
6:20 pm - 10:14 pm
RSW
-
ABQ
5h 54m
1 stop
American Airlines Logo
5:40 am - 1:24 pm
ABQ
-
RSW
5h 44m
1 stop
$275American Airlines
Wed, Oct 7 - Fri, Oct 9
Delta Logo
4:05 pm - 10:22 pm
RSW
-
ABQ
8h 17m
1 stop
Delta Logo
12:55 am - 10:33 am
ABQ
-
RSW
7h 38m
1 stop
$293Delta
Mon, Sep 21 - Wed, Sep 30
American Airlines Logo
2:23 pm - 6:16 pm
RSW
-
ABQ
5h 53m
1 stop
American Airlines Logo
5:40 am - 1:24 pm
ABQ
-
RSW
5h 44m
1 stop
$305American Airlines
Wed, Sep 23 - Wed, Sep 30
Southwest Logo
6:10 am - 1:50 pm
RSW
-
ABQ
9h 40m
2 stops
Southwest Logo
8:00 am - 3:25 pm
ABQ
-
RSW
5h 25m
1 stop
$310Southwest
Wed, Sep 23 - Wed, Sep 30
Southwest Logo
2:35 pm - 10:00 pm
RSW
-
ABQ
9h 25m
2 stops
Southwest Logo
7:40 am - 8:10 pm
ABQ
-
RSW
10h 30m
2 stops
$315Southwest
Mon, Sep 21 - Wed, Sep 30
United Airlines Logo
5:14 pm - 9:59 pm
RSW
-
ABQ
6h 45m
1 stop
United Airlines Logo
2:16 pm - 9:57 pm
ABQ
-
RSW
5h 41m
1 stop
$317United Airlines
Wed, Oct 7 - Fri, Oct 9
Delta Logo
4:05 pm - 10:22 pm
RSW
-
ABQ
8h 17m
1 stop
Delta Logo
12:55 am - 10:33 am
ABQ
-
RSW
7h 38m
1 stop
$329Delta
Mon, Aug 10 - Mon, Aug 17
American Airlines Logo
11:04 am - 9:05 pm
RSW
-
ABQ
12h 01m
2 stops
American Airlines Logo
5:45 am - 1:32 pm
ABQ
-
RSW
5h 47m
1 stop
$334American Airlines
Tue, Sep 22 - Sat, Sep 26
United Airlines Logo
3:52 pm - 8:36 pm
RSW
-
SAF
6h 44m
1 stop
United Airlines Logo
1:22 pm - 9:59 pm
SAF
-
RSW
6h 37m
1 stop
$367United Airlines
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.

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 October, when tickets cost $150 (return) on average. On the other hand, the most expensive months are January and December, when the average cost of round-trip tickets is $712 and $697 respectively.

Good to know

Low seasonJanuary
Cheapest flight$229
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 El Paso

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 4 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.9
SouthwestOverall score based on 4248 reviews
8.1Boarding
7.5Entertainment
8.0Comfort
7.0Food
8.6Crew
Airline reviews

I don't know why flying out of Sarasota requires two plane changes.

10.0 ExcellentJohn, Jun 2026
DAL - ABQ
Read more Southwest reviews

I don't know why flying out of Sarasota requires two plane changes.

Southwest continues to do less for more money. Flight attendants used to be fun and friendly. But now it’s like they don’t even see you. Such a shame.

mandatory demand customer to check their carry on because not enough people check bags.

No trays in our seats, we sat in first row, purchased a business class fare. Had to hold our drinks and snack in our hands. No plugs for our cell phones. Had to pay for it a drink cocktail each. Seats so uncomfortable.

Bring back peanuts Take our drink orders when were all seated, especially after you switch to assigned seating.

The last 30 min or so, they put the heat on full. We thought we were being basted.

There were 20 wheel chairs to pre- board… suggestion for those that can walk to do so, and wouldn’t loose pre- board. Prob half of them walked. Our flight was over 45 minutes late, weather related we were told… hummm. We almost missed our connection in Baltimore. My A-27 boarding placement on Baltimore flight I paid $25 for had already gotten on plane. So lost that too. No time for lunch… no service on Baltimore to Hartford flight. No one checked that seat belts fastened etc. before that flight landed… The whole thing was just very stressful. I just don’t remember a Southwest experience being that way before.

very disappointed by plane having no power outlets for our electronics

I like SW’s approach to seating. This flight was about 1/2 hr late. The seats are uncomfortable. The snacks have too many ingredients to be food.

Noticed the width between seats seemed less. I wasn’t very comfortable. I’m of regular weight btw. We got graham cracker cookie snack, no choices. The bathrooms toilet roll was broken, and the light wouldn’t come on when I tried to close bathroom door.. I wasn’t sure it was locked?

I had only one problem. The temperature on the flight was too COLD. I froze throughout the flight. I thought it might be only my problem but when I went to the restroom during the flight, I saw several people huddling in their jackets. A couple had their winter coats on and I was jealous since I had only a very light jacket.

Five hour delays every hour, I wish it were all at once

Got rerouted from a straight flight from Orlando to Atlanta to Knoxville to a flight from Orlando to Detroit to Knoxville! Seriously!! Flight delay out of Detroit! Long day for what should have been a pretty easy travel day!

Left /arrived on time. Decent seat space. Like the wifi/plugs and entertainment. Windows and tray table were kinda gross. Attendants didn't start snack service til 40mins before landing. Two rows before us, captain came on to say there's turbulence and recalled staff to seats. So, no drink/snack. Later, attendants didn't stop to see if we had trash nor even look our way. Felt invisible! Almost all pilot announcements were not only unintelligible, but so quiet. We had no idea what she said.

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