$174 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/17. 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 21% 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$354
El Paso
El Paso1 stop$333
Albuquerque
Albuquerque1 stop$323
Santa Fe
Santa Fe1 stop$354
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

Sat, Sep 5 - Fri, Sep 11
American Airlines Logo
2:22 pm - 6:51 pmRSW  Fort Myers SW Florida Intl-ABQ Albuquerque
6h 29m1 stop Dallas/Fort Worth
American Airlines Logo
7:00 am - 5:31 pmABQ  Albuquerque-RSW Fort Myers SW Florida Intl
8h 31m1 stop Dallas/Fort Worth
$323American Airlines
Sat, Sep 5 - Fri, Sep 11
American Airlines Logo
8:00 am - 4:54 pmRSW  Fort Myers SW Florida Intl-ABQ Albuquerque
10h 54m2 stops Charlotte Douglas Dallas/Fort Worth
American Airlines Logo
5:40 am - 1:24 pmABQ  Albuquerque-RSW Fort Myers SW Florida Intl
5h 44m1 stop Dallas/Fort Worth
$328American Airlines
Tue, Aug 18 - Sat, Aug 22
United Airlines Logo
5:14 pm - 9:10 pmRSW  Fort Myers SW Florida Intl-ELP El Paso
5h 56m1 stop Houston George Bush Intcntl
United Airlines Logo
7:00 am - 3:55 pmELP  El Paso-RSW Fort Myers SW Florida Intl
6h 55m1 stop Houston George Bush Intcntl
$333United Airlines
Sat, Sep 5 - Tue, Sep 8
American Airlines Logo
2:22 pm - 6:51 pmRSW  Fort Myers SW Florida Intl-ABQ Albuquerque
6h 29m1 stop Dallas/Fort Worth
American Airlines Logo
5:46 am - 1:32 pmABQ  Albuquerque-RSW Fort Myers SW Florida Intl
5h 46m1 stop Dallas/Fort Worth
$335American Airlines
Thu, Nov 5 - Wed, Nov 11
United Airlines Logo
4:01 pm - 9:00 pmRSW  Fort Myers SW Florida Intl-ABQ Albuquerque
6h 59m1 stop Denver Intl
United Airlines Logo
1:31 pm - 9:56 pmABQ  Albuquerque-RSW Fort Myers SW Florida Intl
6h 25m1 stop Denver Intl
$342United Airlines
Tue, Aug 18 - Sat, Aug 22
Southwest Logo
8:45 am - 3:25 pmRSW  Fort Myers SW Florida Intl-ELP El Paso
8h 40m2 stops Nashville Intl Dallas Love Field
Southwest Logo
8:00 am - 6:50 pmELP  El Paso-RSW Fort Myers SW Florida Intl
8h 50m2 stops Austin Bergstrom Orlando
$343Southwest
Wed, Aug 26 - Thu, Sep 3
Delta Logo
5:35 am - 10:15 amRSW  Fort Myers SW Florida Intl-ABQ Albuquerque
6h 40m1 stop Atlanta Hartsfield-Jackson
Delta Logo
4:38 pm - 12:40 amABQ  Albuquerque-RSW Fort Myers SW Florida Intl
6h 02m1 stop Atlanta Hartsfield-Jackson
$347Delta
Thu, Sep 17 - Mon, Sep 21
United Airlines Logo
5:14 pm - 9:59 pmRSW  Fort Myers SW Florida Intl-ABQ Albuquerque
6h 45m1 stop Houston George Bush Intcntl
United Airlines Logo
8:00 am - 7:51 pmABQ  Albuquerque-RSW Fort Myers SW Florida Intl
9h 51m1 stop Chicago O'Hare Intl
$347United Airlines
Wed, Sep 16 - Tue, Sep 22
Southwest Logo
6:10 am - 11:55 amRSW  Fort Myers SW Florida Intl-ABQ Albuquerque
7h 45m2 stops Lambert-St Louis Dallas Love Field
Southwest Logo
8:00 am - 3:25 pmABQ  Albuquerque-RSW Fort Myers SW Florida Intl
5h 25m1 stop Nashville Intl
$352Southwest
Fri, Aug 28 - Sun, Aug 30
Delta Logo
8:09 am - 12:51 pmRSW  Fort Myers SW Florida Intl-ELP El Paso
6h 42m1 stop Atlanta Hartsfield-Jackson
Delta Logo
6:00 am - 4:44 pmELP  El Paso-RSW Fort Myers SW Florida Intl
8h 44m1 stop Atlanta Hartsfield-Jackson
$443Delta
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 September.

Flight prices are below average for this route right now.

Flights to New Mexico from Fort Myers usually cost between $391 and $520 in September.
The lowest price found in the past 5 days was $323 on American Airlines (Sep 5-Sep 11).

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

$174
Best time to beat the crowds but there is an average 57% increase in price.
Most popular time to fly and prices are also 31% 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 8499 reviews
7.8Comfort
8.5Crew
8.1Boarding
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
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.

Delays and multiple changes in gates. In accurate info sent to phone. Worst flight in years. With no apologies or recompense.

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

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