Find cheap flights from Fort Myers to New Mexico

Search hundreds of travel sites at once for deals on flights to New Mexico. Bundle your flight + hotel and save!

RSW — New Mexico
Jun 11 — Jun 181
Round-trip
1 adult
Economy
0 bags
From?
To?
Sat 6/11
Sat 6/18

Search hundreds of travel sites at once for deals on flights to New Mexico.

Good to know

Low season

July

High season

December

Cheapest flight

$223

Average price round-trip

$640

Good deal round-trip

$438

Good deal one-way

$200
Best time to beat the crowds with an average 7% drop in price.
Most popular time to fly with an average 26% increase in price.
Flight from Fort Myers SW Florida Intl to El Paso
(avg. price over the last 2 weeks)
or less
or less

Top tips for finding cheap flights to New Mexico

  • Book at least 2 weeks before departure in order to get a below-average price.
  • High season is considered to be November and December. The cheapest month to fly to New Mexico is August.
  • Morning departure is around 15% more expensive than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

FAQs - booking New Mexico flights

Top 5 airlines serving Fort Myers SW Florida Intl to New Mexico

Scores according to KAYAK customer reviews
8.3
Alaska AirlinesOverall score based on 30282 reviews
8.5Boarding
8.2Comfort
8.8Crew
7.8Entertainment
7.8Food
Airline reviews

Great Airline Alaska is.

Read more about Alaska Airlines

Great Airline Alaska is.

Pros: "Seat was great. Nice they kept the Virgin size seating"
Cons: "It was fine...no complaints... crew friendly"
Pros: "The crew was very friendly and there was a lot of space."
Cons: "When we landed they parked the plane a foot from where it needed to be. We all had to be reseated while they moved the plane a foot. It still didn't seem to work. It took 20 minutes before the door was opened to deplane."
Pros: "Fast checkin, fresh water immediately, comfortable seats."
Cons: "Seattle airport D gates are awful, crowded with few services, feels like a neglected bus station."
Pros: "Very quick boarding. Plenty of overhead space. Most likely because flight was not full."
Pros: "I really appreciated the gate agents and trying their best to seat families / individuals traveling together on an overbooked flight."
Pros: "Nice in flight entertainment options. Good movie selection."
Cons: "I remember watching the show "Band in Seattle" in previous Alaska flights (with the Gogo app), but I guess this was an ex Virgin airplane, and it didn't have that show. There was good movies though."
Pros: "Straightforward boarding. Entertainment options were good. Power outlets built into seats."
Cons: "Food only available for purchase. Crew was friendly but not delightful."
Pros: "Good boarding process. Comfortable and shirt flight. Friendly crew. Limited drink offerings but green beer or wine offered."
Cons: "No bathroom on plane (not announced before hand). Limited luggage storage space."
Cons: "LAX airport plane docking took 30 minutes and not enough information to get to International Terminal."
Pros: "Plane was new, boarding was easy and on-time"
Cons: "Passenger seated beside me was morbidly obese and spilling over into my seat........"
Pros: "Boarding and in boarding took forever and the leg room was damn cramped but it was good overall"
Pros: "Roomy seat."
Cons: "There was some confusion as to which gate to board at"
Pros: "Fast trip"
Cons: "Only negative was we were Early and our gate wasn’t ready and we sat on the runway for over 20 minutes"
Pros: "Our flight attendant was great."
Cons: "Seat are quite hard."
Pros: "Not much to say hear. I would expect better service since they aquired virgin America"
Cons: "Crew didn't have a friendly approach to passengers they all seemed rude Not enough food on board or even drinks. I asked for water and she made it seem an inconvenience. Barely any legroom. Also the passenger that was reassigned to the seat next to me was not happy as they would not help her switch seats with anyone as she had a need for assisted care."
Cons: "They can’t regulate temperatures in the front half of the plane. Don’t fly Alaska anymore."
Pros: "Room on the plane so I could spread out a bit-not filled in my room. Free Gogo WiFi ."
Cons: "Everything was great"
Pros: "Everything was on time!"
Pros: "I didnt eat so I am not sure regarding the food quality and i didnt had a headphones so i couldn't enjoy the entertainment."
Pros: "Screen on the seat back!"
Pros: "The four stewardesses Cheryl, Juliet, Sandi and Shana made us feel welcome. They were very friendly, warm, courteous and patient. Even though we had to buy the food, they delivered the food very fast and kept on serving us the drinks (three times) even though they plane had some turbulence during those times. We really appreciated the excellent services and the customer-oriented attitude. I definitely will choose to fly with Alaska Airlines in the future."
Pros: "Always like Alaska flights"
Pros: "The entire process was fluid and easy. The price was great for a non stop flight between Austin and Seattle. I really appreciate that. Though I didn't take advantage of the in flight entertainment option of using a personal tablet, I thought that was an awesome idea. I'm interested in checking that out in the future. Staff was friendly and I didn't have to deal with any lines!"
Pros: "Fan of the in flight complementary drinks, very friendly flight attendants (Rudy was fantastic) and plenty of space!"
Cons: "I didn't like hating to pay 7 dollars a shot for alcohol, nor wad I a fan of being charged 15 dollars for internet aaccess that was supposed to only cost ten, and was shotty the entire flight."
Cons: "Change of seating from isle to window"
Pros: "Great pilot, made up for delays caused by gate crew."
Pros: "Fast boarding, breakfast was great, service was excellent."
Cons: "Have to download an app to use in flight entertainment. Didn't know that until we took off, and then it's too late."
Pros: "I liked the check in process. I always think it's smarter to start from the back and you did which I believe is why everyone settled faster. There was a nice variety of beverages."
Cons: "The space was a nightmare. My legs cramped and were stiff because ofthe lack of leg room. A lady passed by to go to the bathroom and her body rubbed against me. Trying to come down the aisle with a duffle bag? Horrible because it kept hitting people. The aisles are too small; my feet were freezing and I had socks and shoes on; the flight attendants looked like they hated their job (maybe they were exhausted); the overnight layover was not a good idea."
Pros: "The crew and gate people were friendly and helpful"
Cons: "It would have been nice to have a choice of free snacks, other than the biscoti"
Cons: "Limited choice of movies and my movie discontinued part way through and I did not have time to replay."
Cons: "$25 checked bag fee!"
Pros: "Crew was nice."
Cons: "The already late at night flight being delayed even later."
Pros: "More legroom than any airline I remember flying with recently. Super friendly gate agents ( needed to make a seat change last minute) and fun flight crew. Flight left 10 minutes ahead of schedule since all passengers were on board."
Pros: "We were on a trip that involved 6 flights over 2 weeks with three different airlines. The economy comfort surpasses the other airlines. Comfortable seats and more leg room which was important to me since I had fractured my leg and was wearing a cast. Flight crew was friendly and helpful."
Cons: "The airline is fabulous, the airport is not."
Pros: "Even though my employee that was with me was on time the flight left early and they would not let him on the airplane"
Cons: "Even though my employee that was with me was on time the flight left early and they would not let him on the airplaneawful customer service"
Cons: "Very slow internet."
Pros: "Accomodating counter people and crew."
Cons: "Everything was broken. The scanner was broken and our boarding was delayed. The the ramp to get off the plane was broken so we had to sit for an hour while they tinkered with it. We got off our flight over an hour late because of alaska's malfunctions. Also the lady who checked us in was not very polite."
Pros: "Smallest seats ever, sweating waiting for everyone to get settled since there was no air what so ever. Because if that, I had 2 stinky people sitting right next to me smelling of extreme BO so I wanted to gag. I liked being able to charge my devices and use wifi for free though. That's the only thing that kept me calm."
Pros: "Quick and efficient boarding. Flight crew was great. Everything was on time!"
Cons: "It was a short flight so I understand why we didn't have a larger range of beverage choices and entertainment. Good flight!"
Pros: "I liked the female flight attendants they were very pretty and very nice"
Cons: "It was way to warm on the flight out of anchorage I was sweating the entire way."
Pros: "Efficient loading and unloading and bags were ready quickly"
Pros: "Was able to upgrade to first class when checking in online. Wonderful"
Pros: "Everyone was nice"
Cons: "Air Quality"
Pros: "Just a shout out to a very good flight crew!"
Cons: "Entertainment was limited, but enough to get by, and appreciated."

Those A320s pack em in! Very little leg room.

Liked the entertainment options. Would have nice to have more options for food and snacks

Jetblue's $65 charge for carry on bags is robbery. There was plenty of space on the plane for carry on bags.

Pros: "Crew"
Cons: "Syncing phone to flyfi entertainment"
Pros: "Professional crew and new aircraft ."
Cons: "The tv could of worked."
Pros: "Crew members"
Cons: "K, my seat couldn’t recline-both ways. Tv- audio system was messed up on the way back."
Pros: "The inflight entertainment was the only great part of the trip."
Cons: "On time!!"
Pros: "Free Wi-Fi"
Cons: "Outlets on plane for charging phone"
Cons: "Delay"
Pros: "The experience on the plane was excellent. It was nice to be able to voluntarily check our bag at the gate to speed up boarding."
Cons: "We had a 59 minute delay (does calling it an hour change your statistics?) and the gate changed twice. Adding a little more slack into the equipment schedule might be more realistic."
Pros: "Always happy with Jettblue"
Pros: "crew man lifted and stored my bag overhead."
Cons: "More food"
Pros: "I like getting on a plane with just a carry on. I usually like the flight crew and can always trust jet blue to get me to where I need to be. Plane turbulence isn’t my fancy but I’m glad I’m not ever in the aisle."
Cons: "I don’t like turbulence. I don’t like putting my carry on in the over head bin. There isn’t much I don’t like. I’m just glad I haven’t had any delayed flights."
Pros: "Nothing"
Cons: "Everything"
Pros: "Jet blue has free potato chips and also allows you to watch television."
Cons: "Jet Blue provided 5 sequential delay messages over an hour. Their inability to better estimate departure is disappointing. The real problem is that delay was caused directly by the airline's incompetence. There were no weather issues, the takeoff spots were available. They simply failed to load snacks. Although there WAS a minor prior delay bc a slightly late plane arrival, we eventually were delayed about an extra hour to supply snacks on a 4-hr flight. Given the ground crew had EXTRA time to load and also considering the tiny set of options offered, this is senseless. Further, b/c they ran out of overhead bins, they offered to GATE check my luggage. This was essentially a lie - they put it with checked bags, unlike the gate checked items I watched others retrieve. The combination of these errors led me to arrive at the car rental desk after closure. This caused me to incur a taxi fare, so spend 30 min or so working out an alternative rental the following day, and then yet ANOTHER cab to the Car Desk to get the car. This is the only time in my hundred or so car rentals anything like this has happened. I will certainly think twice (or more) before booking Jet Blue again."
Pros: "Comfort is good, staff is nice"
Cons: "I cannot believe I got talked into checking my bag as they seemed to have very little overhead-bin space - now I’ve been wasting my precious time waiting for my baggage for more than 20min already with no end in sight. This is outrageous!"
Cons: "Flight delayed and time kept moving. Entertainment system was not working"
Pros: "We were on time. Great leg room."
Pros: "On time. Huge space room for my leg."
Cons: "Old screen tv monitor"
Pros: "I loved Jet Blue's TV for every passenger. It made the time pass quickly. The staff was cordial & polite."
Pros: "Crew was great."
Cons: "There was a mechanical issue which delayed boarding, but they tried to accommodate accordingly."
Pros: "On time Great service Friendly staff Boarded quickly Landed 30 minutes early"
Pros: "Stewardess was great, fun, engaging..."
Cons: "These planes need to be refurbished. They is old looking."
Cons: "Delayed 2 hours. Poor communication regarding delay."
Pros: "In-flight movie selection was reasonable."
Cons: "Late departure from"
Pros: "I know the pilot did the best he could but the landing in Newark was the worst I ever went through. About 20 people vomited, including myself. The crew was very thoughtful and picked up the bags before landing."
Pros: "Boarding was easy and the ride was comfortable"
Cons: "The flight crew was very loud in the back and was slamming things throughout most of the ride. They were friendly tho!"
Cons: "Flight delayed over an hour and a half. We had to stay on plane the whole time . What concerns me is we received an email that stated we were already delayed prior to leaving for airport. A ten min delay. That tells me they knew already there was an issue and chose not to deal with it until the next flight. Not a good way to address the mechanical issue. We pulled away from the boarding area and sat on runway while they tried to fix the minor issue."
Pros: "On time"
Cons: "Hot with little air"
Pros: "Leg room and free working wifi"
Cons: "Can’t think of anything"
Cons: "Tiny TVs. Needed reading glasses to see programming."
Pros: "It took off and landed on time. Baggage came in a timely fashion."
Pros: "Good crew. Comfortable seating/leg room."
Pros: "Excellent, on time no delays spacious seats"
Cons: "The flight was late and did not leave till 11:50 pm"
Pros: "Nothing"
Cons: "Everything"
Cons: "I know it's hard to make a 14+ hour flight in economy enjoyable, but more varied food selections and better/more current movies to choose from would have helped."
Pros: "So I couldn’t get a full boarding pass.. and had to go to the American Airlines to get my continue ticket.. that is not the right way to do it .. other then that every thing was good."
Cons: "Read the above"
Pros: "Smooth ride. Great snacks."
Cons: "Everything was excellent."
Pros: "We were in row 9. We had the row to ourselves so lots of leg room and a middle area to stretch out and into. A rare experience these days. And on time. Great trip."
Pros: "Nice leg room in row #2"
Cons: "Entertainment system in middle seat did not work"
Pros: "My flight from fort Myers to New York was amazing. Flight was ahead of time and crew was polite."
Cons: "When I received my luggage it was so damaged that someone used clear tape to keep it closed. There was no note inside the luggage to state if it was tsa who went through the bag so I went to customer service to inquire about it. The representative from New York airport stated that I over packed my bag that's why it was damaged. I can assure you that my bag was under weight and there was no problem when i last closed it. So to be clear both zippers on my luggage was completely destroyed and taped up like a ragged cloth. I was embarrassed to walk around with my bag and the only recompensation I received was a $40 credit to my next flight."
Pros: "the air crew was excellent for a great flight! thank you pilot and copilot! :)"
Cons: "waiting in the airplane for a long time for the "union" ground crew to load the bags into the aircraft. They were on hold because of lightning in the area but we saw only 1 strike far away. that's a "union" for you! :/"
Pros: "You can pretty much count on having a great crew with JetBlue This flight's embodied patience: patience with the lady who wanted to bring a smartecarte loaded with diaper bags, blankies, handbags and stuffed animals onto the plane; patience with the baby in the first row who cried throughout the entire boarding process and patience witht; patience with the lady in the first row (who didn't have a seat in front of her to put her handbag containing a small service dog underneath) and two, I guess, wanted to keep the dog on her lap during take off. It was a plane full of first time flyers, with resulting chaos. And they kept their cool throughout."
Cons: "It was a plane full of first-time flyers, with resulting chaos. it's not Jetblue's fault that people are chaotic and babies cry loudly when they are in unfamiliar surroundings. But it sure makes it trying for people who are sharing the same cramped space. You don't realize that there's an art to being a good passenger until you see passengers who are unskilled at being passengers. I know this sounds very unkind, but it was a late flight."
Cons: "Grossly delayed"
Cons: "Seems to be every flight we take over the past year has had long delays"
Pros: "The people who worked there were professional. The other passengers were nice."
Cons: "The seats, even the upgraded ones, didn't recline sufficiently to let my head drop back. This meant that for a period of four plus hours, I was stuck in an incredibly uncomfortable sitting position -- tilted slightly forward, via the placement of my head. And it also meant that the only way to try to sleep was by pitching forward over the tray, hunched forward in a way that didn't allow me to breathe fully. I tried slouching down, and it didn't help. The way that the lumbar was positioned also pushed me forward. The pillows were too small to lift my head much off the tray. Perhaps it's my height and weight. If I was shorter or taller or thinner, my options might have increased. Regardless, if the airlines are going to squish us together, they might consider how to give us some flexibility with regards to placement of back rests, like we have in cars -- adjustment of lumbar curve."
Cons: "The plane was dirty my entertainment system did not work I know Stewart didn't seem like she cared and the plane was 5 hours late due to weather I get that with the day before my flight was cancelled I always fly JetBlue but now I'm thinking"

Safe and both flights on time.

The crew was amazing. The plane was crowded but I guess flying around Presidents week causes that

Delta screwed up my ticket and booking and did not make their best efforts to accommodate or offer a suitable resolution. In fact passed the buck to TSA, who of course had passed the buck to Delta.......bad experience currently without resolution

Delayed boarding otherwise all was great. Had the Comfort+ seating which was decent. A bit more room than what is normal these days. Free Wifi for the whole trip was a bonus also

Pros: "it's the second time delta breaks my checked bag"
Cons: "it's the second time delta breaks my checked bag. They need more care with the bags"
Pros: "Not much"
Cons: "Crew kept bumping me in flight. Deplaning took too long."
Pros: "Excellent crew."
Cons: "Gate agents were a little snippy."
Pros: "The staff at Delta are always friendly and helpful and they were able to squeeze me onto a very full flight."
Pros: "Everything"
Cons: "Nothing"
Cons: "The plain from LGA had to return to the gate for maintenance, it made to ROC almost on time."
Cons: "Service and crew at JFK was horrible! Worst I have ever been around. Staff could not have cared any less"
Cons: "We always board with Sky Priority but the agent took us off the line until Comfort Plus boarded. It was embarrassing to my husband and myself."
Pros: "The B757"
Cons: "The time to switch plane it was too short almost missed the plane"
Cons: "5 hours late!!!!!! Delta sucks"
Pros: "We actually did not fly this route. We bought a car and drove home!"
Pros: "Crew was so friendly and helpful!"
Cons: "My suitcase arrived damaged."
Cons: "food options"
Pros: "Yes"
Cons: "Just better food"
Cons: "Delta comfort works especially for one who is handicapped"
Pros: "First I don’t comment on these normally, but during our flight we had a medical emergency and the crew handled it with perfection. They kept a very calm atmosphere and handled passenger with great care and professionalism. I could not be more impressed."
Pros: "The flight crew did an excellent job communicating the weather expectations for the flight. I appreciate that information although the actual flight turned out to be very smooth."
Pros: "Friendly crew and on time flight"
Cons: "N/A"
Pros: "Although our flight was fully booked. The crewmembers on this flight was professional, friendly and efficient. We boarded quickly and took off on time. We even arrived ahead of schedule. Each passenger was given free headphones and complimentary beverages and snacks. I love Delta they are a cut above the rest. They are constantly striving to put the customers needs and wants top priority"
Cons: "The limited space in our seats"
Pros: "Flew delta comfort, priority boarding, extra legroom, short flight so no meal included"
Cons: "nothing bad about this flight"
Pros: "We were on time"
Cons: "The plane was terrible. Trim pieces falling off the seats. In very rough shape. The crew did ok, nothing terrible but the service was mediocre and they were very stingy with the snacks and drinks."
Pros: "Our flight arrived ahead of schedule and the crew was great. Quick boarding although due to weather we were a bit late boarding aircraft however made up for lost time."
Cons: "The aircraft was a bit warm and there was no ice for beverages which were warm"
Pros: "Everything!"
Cons: "It was perfect, left on time, arrived early!!,"
Pros: "Love the entertainment options."
Cons: "Very limited snack options and seats are very narrow."
Pros: "Delta in general but , they let me stranded, i had to find a eay to fly home, they did Not help finding a next flight.. i missed my flight because of WX"
Cons: "Lack of interest towards the passenger and client, i had to do it my self"
Cons: "The airplane did not even have storage space for below-standard sized bags. Gate check worked fine, but it was an inconvenience and some of my stuff got frozen"
Pros: "cleanliness; attendants were very helpful"
Pros: "Snack choices updated aircraft"
Cons: "No entertainment options"
Pros: "attendant frienliness, and communication."
Cons: "The plane. it is an unsuitable for more than one hour flight. The value for the money is down in the bottom."
Pros: "The aircraft was new and most flight crew were nice."
Cons: "Way too many useless announcements by the copilot and the lead flight attendant. Keep it short. Don't get back on once you put the mic back. And how about announcing th baggage claim carousel if your going to interrupt as much as you did."
Pros: "Everything, confort, pilot's comunication..taking different route to NY to avoid weather, and wind problem."
Pros: "New plane, nice comfort seat"
Cons: "The snack selection...pretzels or cookies!"
Pros: "the plane crew were nice"
Cons: "ok wont fly delta if i can avoid it"
Pros: "On time,smooth good servive"
Pros: "The best stewardesses in the industry."
Cons: "Seats had no leg room."
Pros: "Free movies/TV is a great amenity. Overhead bins were full by the time I boarded, so I gate-checked my bag. The staff was helpful and accommodating, which made that process quick and easy."
Cons: "Boarding is chaos. There's got to be a more efficient way than zones."
Pros: "Given an upgrade to comfort seats for taking a bump was a nice plus. Pilot kept us informed o flight arrival and times."
Cons: "Gate attendee wasn't very cheerful, felt like I was being a bother when asking questions. Stewards on the flight were not very social either."
Pros: "GRU to ATL to LEX - all was fine. The plane from GRU to ATL was one of the nicer jets I have ridden in. The ratings above reflect my overall trip of going to Sao Paulo and returning to Lexington, even though the first part had to be re-booked on United."
Cons: "LEX to ATL to GRU did NOT happen because the LEX flights were delayed to the point of missing the ATL connection. While Delta re-booked me on United, my flight arrived 3 hours later than scheduled (so transportation plans had to change), my bag did not successfully move from the Delta flight to the United flight (and was thus delayed in getting to GRU) AND once the bag was received, 4 shirts had been stolen. While a delay/theft claim has been filed with United, this could all have been avoided if the Delta flights had been on time."
Cons: "On board entertainment (movies / games) was not working the whole flight."
Pros: "Left on time, arrived early. Good free movie and TV show selection."
Pros: "They had aircraft flying to my destination. All other airlines were booked for the time and the destination I had in mind."
Cons: "Long Delays, Over Booked Flights, Customer Service is not helpful, Wrong info delivered by Customer Service, No boarding gate info, Luggage was damaged, and I was charged a large premium with no added value. Delta sold me a 1st class flight because of their delays and overbooking their flights. This was because they could not fulfill the ticket I had. This was Delta's solution to their problem caused by them. I still have no idea why the flights were delayed. On top of all this, I overheard a walk-on pilot ask if there was room for him to catch a lift home. The flight attendant responded with "absolutely this flight is not full at all, you can sit right here". Wait I had to pay 200 bucks extra for an overbooked flight and you are having your Delta representatives say different. This was my first and last trip with Delta. I spent 1000 dollars for round trip ticket from Seattle to Spokane WA. No way is that OK or acceptable under any circumstances to treat your customers like this. The best part about all of this is, I have sent feedback and called customer service to talk to a manager to hear the blame put on back on me. Perception is reality Delta. Awful service, awful prices, awful care, awful communication, and awful value for the money."
Cons: "Delayed."
Cons: "Sat in Row 34. Engine noise was overwhelming."
Pros: "I like the new equipment on ATL - ABQ in first class, comfortable with good new video. Salmon dinner was quite good as well."
Pros: "Good frew"
Cons: "Large dog on flight. In the aisle. Seats very short."

On time. Good crew.

Air conditioning was broken on both flights

The plane was not clean. Crumbs on seats and trays so nothing had been wiped down

Flight was delayed.

Cons: "Comfort and food."
Cons: "No beverages were available to even purchase!"
Cons: "The plane was completely packed despite the COVID pandemic. A stranger sat next to me on the plane (distance of about 6 inches, not 6 feet). What social distancing? And yet they conveniently said no food/drink beverage for safety reasons. Good way for the airline to save a few bucks. Other airlines (like JetBlue) block out adjacent sears and give snacks in individual bags but this... I flew several times since the pandemic began and this was by far the worst. What a joke of an airline. Never flying them again"
Pros: "We appreciated being upgraded to first class using my segments."
Cons: "For a 2 1/2 hour flight in first class all we got was our pick from a basket of chips. Horrible!"
Cons: "The seat from DFW to SLC was designed for people who have a sever slouch. Very uncomfortable seating position that isn’t anatomically correct."
Pros: "Great stewardesses"
Pros: "It was on time!"
Pros: "I liked how convenient and smooth everything was, from the price of my plane ticket to the pick-up and drop-off of my rental vehicle. Also, the text notifications I received upon landing that informed me how much time I had I had between flights & where to go!"
Cons: "Honestly, there's nothing that comes to mind for me as far as improvements go."
Cons: "just the food options were not that good. all other things were ok."
Pros: "Very nice crew, smooth boarding, made up time from late arriving aircraft. Surprised and impressed by how good AA was relative to how I remember it."
Cons: "Wifi was unreliable."
Pros: "Very nice crew!"
Pros: "Fight was reasonably smooth. Flight was on time."
Cons: "Being able to afford 1st class"
Pros: "I like to staff and flight."
Cons: "My legs are too long for the seats"
Cons: "On both segments of the trip American changed my seat which I. I’d not realize until boarding. Way to late to protest. You pay for preferred seating but then get bumped to a lousy seat with no explanation. Likely because I was a single traveler and an American employee wanted my seat. Better not happen on the return flight"
Cons: "It is clearly the policy or American Airlines to discriminate against passengers based on their class of flight"
Pros: "Arriving in SFO for Christmas"
Cons: "Gate changed 4 times...late boarding and even later departure 2 hours. Put us on a small plane and then do maintenance. not cool."
Pros: "The flight was on time. The crew was friendly."
Cons: "Too little legroom."
Pros: "Pleased to get luggage with tight connections. Exceptional crew RSW- Charlotte. Good legroom in overseas flight . Please do on all flights"
Cons: "Tv screen didn’t work on trans Atlantic flight"
Pros: "Comfortable seats"
Cons: "Nothing I didnt like"
Cons: "The flight was delayed due to weather"
Pros: "Nothing to complain about!"
Pros: "Comfort and food"
Cons: "Delayed"
Pros: "Flight attendants"
Cons: "Very cramped searing"
Cons: "Could not get to Santa Fe! Had to fly to Albuquerque & arrange transport to Santa Fe! No luggage til next day!"
Cons: "I loved the fact everything was exactly like the booking information. No hassles and no issues."
Cons: "Why can't the crews in in LGA communicate with the passengers during the boarding process like at other airports so that it won't be a mad mob press to get on the plane. The gate agent using the PA didn't or couldn't enunciate, and folks just 15 feet away were asking what she said."
Pros: "nothing"
Cons: "The fact that the flight was cancelled and I was unable to reschedule from this airport, resulting in an increased price of almost $1,000."
Cons: "Staff at N Carolina were rude and had there heads buried in there computers! Acted like they were doing you a favor to answer a question!"
Cons: "."
Cons: "gate assignment took too long"
Pros: "The direct flight, less time"
Cons: "The seats aren't comfortable on any flight, the was tv only, no movies, snack aren't healthy for someone with food sensitivities"
Pros: "Crew was great, took off and landed early."
Cons: "Plane was very dated, food service was aweful..... bag of chips in first class."
Cons: "Not very helpful in rebooking"
Cons: "The first class flight attendants were VERY RUDE to the passengers getting on the plane, especially the male flight attendant. While serving drinks, instead of saying things like "pardon me", they would say "move" (as was said directly to me) and get out of the way" (as I herd him say to another passinger). Very disrespectful way to treat a person, let alone a paying customer! Btw...I am a middle class 5' 11" tall college educated male."
Pros: "I. Did not take this flight had a family emergency had to get home right away"
Pros: "Boarded on time and was easy"
Cons: "The food"
Cons: "Why do I pay $25 extra to check my bag when everyone else brings theirs to the gate and checks them for free?"
Cons: "Sticking me in the middle row"
Cons: "The crew was rude and were just sassy."
Cons: "Didn't ask for any food so can't rate that or entertainment"
Cons: "I paid $75.00 to take an earlier flight and Americans crew error nullified this. I feel ripped off."
Pros: "everything was polite with a lot of courtesy service was given excellence I would recommend to everyone at all times everything was clean too"
Pros: "Best airline ever"
Pros: "The cue was great. Did not try the food! Overall I had a ver good experience. The seats on the airline needed more leg and seer room . The space was uncomfortable. And I am not a fat person"
Cons: "I guess the same! The crue was very nice and helpful! It's the space that was shared with the other person that was painful"
Pros: "The seats had head rests"
Cons: "Rude staff, flight was delayed. No food or drink service."

Flight was great. Ground service at EWR terrible. Waited for tow to gate, then tow base broke on adjacent gate blocking us, then no one to operate jetway, then door opened by unauthorized person so locked in jetway. EWR never ceases to amaze me with their ineptness.

Love traveling from Ogdensburg to Fort Meyers, so convenient.

Pros: "Amazing crew, great service."
Cons: "1 hour delay due to maintenance but the ground crew and pilot kept us informed."
Pros: "The lady at the checkin was very considerate and suggested that I am only allowed to bring one baggage. So she suggested if I can combine my both luggage as one, then I should be all good otherwise they will charge double- scary."
Cons: "Light travellers like us should be given more latitude to choose 1 bag size 17x10x 5” and one laptop bag size 12” X 10” x 3”"
Pros: "The pilot told the passengers before the flight took off that there would be some turbulence. It was nice to know about it beforehand"
Cons: "The crew started serving first class passengers BEFORE boarding was complete, which forced the passengers who had not boarded yet to wait in line until service was complete. This sent a poor message to the economy class telling us we were not important customers"
Pros: "Boarding was fairly fast and the the flight was on time."
Cons: "I can’t complain. Flight wasn’t full so I had the row to myself. That being said, I find the seats are too close together. I am tall and never have enough leg room."
Pros: "Horrible experience with travel assistant at Newark. All United ground staff were rude and extremely slow. Complete chaos in extreme weather situation."
Pros: "20 minutes early landing, despite the weather"
Cons: "Flight be on time, 4 hrs late"
Pros: "Nice crew. Frequent updates regarding turbulence. Early arrival."
Cons: "There could have been entertainment and/or WiFi but it was broken."
Pros: "Nothing"
Cons: "Snide check-in woman at United when she glibly announced that there was no connecting flight since my flight was delayed. She was cold and snarky and of absolutely no help."
Pros: "Economy plus seating in an exit row was maybe the best airline seating I've had outside of first-class. The on board entertainment was better than average."
Cons: "The flight crew, save the one male attendant couldn't possibly seem and more disconnected and uninterested in passenger comfort or safety. The eldest attendant was simply rude and seemed annoyed at having to do her job. The other young woman couldn't seem to keep the cart from bashing into seatbacks or herself in the aisle and the flight was NOT rough."
Cons: "Plane was cold! But better than hot!"
Cons: "Waiting"
Pros: "Extra legroom..all is good!!"
Pros: "The crew was polite. The flight was comfortable."
Pros: "It was the worst trip I have ever taken. Delayed 2 hours due to air traffic control problems, then they landed us in Baltimore and decided we were gonna take buses to Newark. They put us back on the plane and drove around the runway for 2 more hours until I finally had a panic attack. I got off. Then they pulled everyone off and 3 busses took us to NJ, arrival at 4 a.m....HORRIBLE crew had timed out, horrible stewards served up water in cups and were yelling at people to sit saying we were NOT getting off the plane."
Cons: "UNITED AIR"
Cons: "Customer service for united is terrible and the attendants were rude while we were delayed for 2 hours on the tarmac"
Pros: "No problems with connections or staff who wheeled me from place to place."
Pros: "on time"
Pros: "We loved the small terminal at Sky Harbor, with the cute little discounted parking lot, no more that 100 feet away. We loved the location of Avis Rental Car, directly across from the baggage pick-up exit doors, at Regional Southwest. Our flights were all on-time, and the crew was extremely professional."
Cons: "No need for reclining seats. These cause a problem with leg room, for the person behind the "recliner.""
Pros: "Plane was fine but cheap seats suck"
Cons: "It was a miserably long weather delay that turned into a sleepless. nIght in the airport and on the too cold plane. Not their fault, they kept us updated but updates were always more delays."
Cons: "Seats are ridicoualy close together and the aisle's width to short. Every time someone moves, they are bumping into people seated in aisle seats. Boarding and replanting is a nightmare. Asked to help clean up plane before leaving. For all this, I paid $650."
Cons: "Flight was delayed almost every half hour from 4 pm til 9:30. We finally boarded the plane to be ushered off without anyone letting us know anything. Flight was cancelled and we flew the following day"
Pros: "Uneventful, on time! Knees will never be the same, but small price to pay - or so I'm led to believe by your marketing. Also paid 10 bucks for internet- seems excessive."
Pros: "Everything was great!"
Pros: "There was room for my carry on on both flights."
Cons: "The bathroom on the plane smelled of urine. The only snack offered on both flights was a stroopwaffle. Seat didn't relive at all."
Cons: "The seats are Uncomfortable. The food no longer exists. They give you two ounces of drink"
Pros: "Leg room and a snack was provided. Also, the entertainment options were top notch except that you had to use your own device."
Pros: "The flight attendant was one of the best ever - super sweet, funny, and accomodating. Also, the pilot nailed a super sweet landing at the end."
Cons: "Everything else. The only redeeming feature of the flight experience was the great flight attendant onboard and the fact that we actually landed at my destination. The coffee maker onboard had been broken for a long time and the airline couldn't be bothered to fix it. If I were the flight crew, I would have gone on strike. No leg (or arm) room on the express jet really punctuated a 34 hour itinerary with a sour note. I could barely walk off the plane in the end. Less comfortable than a cheap rental truck for the same amount of time. I likely won't fly again with United. I'd almost rather walk next time to be completely honest. At least it would be healthier!"
Pros: "TSA precheck, Group 2 boarding, more room in seat"
Cons: "The usual things that you can't do much about: small package of pretzels, bathrooms, crowded. I wasn't unhappy, it just goes with flying."
Cons: "They would not honor their refund policy with proper documentation submitted four weeks in advance."
Pros: "Lost flight other one took longer not happy"
Cons: "Lost flight other took too long"
Pros: "Had the ability to connect in my phone to the app for free in-flight entertainment. Other United flights will have the TV in the headrest but charge you for wifi or to watch TV or movies."
Cons: "Our flight got delayed 3 hours (which I understand happens) but they boarded group 1 individually, group 2 individually, then combined groups 3, 4, and 5 in the same line. I was in group 3 but was stuck behind people in other groups. Also, they ran out of room in the overhead storage which is frustrating when you're flight is already pushed out to a later time - the last thing I want to do at 1:00 am is wait for my luggage because it had to be checked. People brought on carry-on suitcases along with 1 personal item which were huge tote bags or backpacks. There's got to be a way to monitor overhead storage for items like that - if it's the size of a carry-on, they should need to check their suitcase. The snack was lack-luster. I went on a 5-hour flight to Seattle a few months ago and one cookie with no protein is hardly filling for that long of a flight."
Cons: "The amount of luggage people bring as carry ons."
Cons: "Rude staff,"
Pros: "Very nice and smooth flight, lasted even less time"
Cons: "The lady at check in couldn't give me and my boyfriend seats next to each other, but thankfully there was a very nice lady who agreed to exchange seats in the plane."
Pros: "Absolutely nothing"
Cons: "Flight was cancelled in Newark for an unknown reason. Luggage was then delayed because nobody from united cared to change it onto the new flight I was assigned to."
Pros: "Everyone was pleasant and ask are you comfortable."
Cons: "The flight was great"
Pros: "It was on time"
Cons: "That all the passengers were allowed a carry on bag, the flt was full and they made a lot of people check their bags, not fare!!! This airlines breaks their people into 5 different classes, I'm not sure what or how they do it, I was a 5, I boarded last, people climbing over each other, use to be back to front, after 1st class, of course. It was ridiculous."
Pros: "nothing"
Cons: "Departure was changed twice until I would miss my connecting flight. I was sent to another airlines with not much help. Stayed in the airport an additional five hours."
Cons: "I booked my flight over 5 weeks ago, and was given an aisle seat. When I checked in online, my seat had been changed to a middle seat. I tried to change my seat online, and was only given the option of 1 other middle seat. I have to have an aisle seat because of arthritis, and I need to walk around during flight. There were long lines at the desk at the gate, and I couldn't stand there to get my seat changed. Now I'm dealing with lots of leg pain as a result. I NEVER would have booked this flight if I'd known I would'nt have an aisle seat. IT IS "BAIT AND SWITCH"!"
Pros: "Boarding was quick and easy"
Cons: "signed up for a window seat was assigned a middle"
Pros: "Food was good"
Cons: "Dinner was served within 1 hr of takeoff and breakfast 1-2 hrs of landing. Nothing served inbetween. There was about 10-11 hrs of nothing. No drinks or snacks served. Very poor service in compairison to other international flights I have taken."
Pros: "Nothing"
Cons: "Flight was cancelled due to mechanical issues after waiting for 3 hours. The next flight they put me on was the next day on another airline. They put us up in a shity hotel and the meal vouchers only worked at the airport where everything was closed by then or hotel which had no restaurant. United offered a $50 compensation which is a kick in the teeth compared to the inconvenience I was put trough. If I don't get properly compensated from United for that horrible experience I will never fly them again and tell everyone I know to never fly United."
Pros: "On my first flight from SNA plane and crew excellent. Due t storm in Houston we got on and off plane 3x until tower thought it was a go. Captain was excellent explained everything I am a scared flyer but he was so encouraging and funny he made it a goo experience"
Cons: "Flights back from Fort Meyers planes seemed smaller and no room in seats Entrainment 0 can't fix stars Food 0!didnt eat"
Pros: "The crew -- friendly and informative."
Cons: "Very uncomfortable."
Cons: "We flew united on our way to forida and we had a layover our first flight got delayed so we missed our second flight. Then on our way back they tried doing the same thing. The lady at the counter thank god ran down to delta and got us a flight to atlanta then to st louis. I think united just doesnt want to pay for a hotel room when they are the ones that kept delaying it. It was a nightmare and i dont plan on flying united again."
Pros: "Easy,smooth ride, thank you"
COVID-19 information

Safety measures for airlines flying from Fort Myers to New Mexico

Airlines flying from Fort Myers to New Mexico have enacted additional safety measures and adjusted policies to better accommodate travelers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Fort Myers to New Mexico

Mandatory masks

Masks required on board, masks provided on flights from Fort Myers to New Mexico

Social distancing seating

Middle seats unavailable to book on flights from Fort Myers to New Mexico

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Fort Myers to New Mexico

Flexible cancellations

Waiving of change fees. Search flexible flights from Fort Myers to New Mexico

Book cheap flights from Fort Myers to New Mexico

Recent round-trip flight deals

9/13Tue
1 stopAmerican Airlines
5h 19mRSW-SAF
9/20Tue
1 stopAmerican Airlines
7h 04mSAF-RSW
$333
9/13Tue
1 stopDelta
6h 13mRSW-ABQ
9/20Tue
1 stopDelta
5h 57mABQ-RSW
$338
9/13Tue
2 stopsAmerican Airlines
8h 49mRSW-ABQ
9/20Tue
1 stopAmerican Airlines
5h 07mABQ-RSW
$341
9/13Tue
2 stopsAmerican Airlines
11h 13mRSW-SAF
9/20Tue
1 stopAmerican Airlines
4h 57mSAF-RSW
$341
9/13Tue
2 stopsDelta
12h 21mRSW-ABQ
9/19Mon
1 stopDelta
7h 45mABQ-RSW
$342
9/13Tue
2 stopsAmerican Airlines
11h 13mRSW-SAF
9/20Tue
2 stopsAmerican Airlines
13h 41mSAF-RSW
$344
9/14Wed
1 stopDelta
6h 13mRSW-ABQ
9/19Mon
1 stopDelta
5h 57mABQ-RSW
$388
10/11Tue
1 stopUnited Airlines
8h 07mRSW-ELP
10/18Tue
1 stopUnited Airlines
7h 59mELP-RSW
$398
9/13Tue
2 stopsAmerican Airlines
8h 49mRSW-ABQ
9/20Tue
2 stopsAmerican Airlines
9h 27mABQ-RSW
$402
9/6Tue
1 stopUnited Airlines
6h 41mRSW-ABQ
9/11Sun
1 stopUnited Airlines
6h 02mABQ-RSW
$427
10/19Wed
2 stopsAmerican Airlines
8h 24mRSW-ABQ
10/24Mon
1 stopAmerican Airlines
7h 09mABQ-RSW
$431
9/14Wed
2 stopsDelta
12h 21mRSW-ABQ
9/19Mon
1 stopDelta
5h 57mABQ-RSW
$432
9/14Wed
2 stopsUnited Airlines
16h 26mRSW-ABQ
9/19Mon
2 stopsUnited Airlines
20h 50mABQ-RSW
$433
5/26Thu
1 stopDelta
6h 20mRSW-ABQ
5/29Sun
1 stopDelta
5h 37mABQ-RSW
$436
9/6Tue
1 stopUnited Airlines
6h 41mRSW-ABQ
9/11Sun
2 stopsUnited Airlines
15h 09mABQ-RSW
$458
6/9Thu
1 stopFrontier
30h 52mRSW-ELP
6/13Mon
2 stopsFrontier
16h 22mELP-RSW
$490
6/7Tue
2 stopsFrontier
29h 35mRSW-ELP
6/18Sat
1 stopFrontier
14h 03mELP-RSW
$518
10/5Wed
1 stopMultiple Airlines
6h 43mRSW-ABQ
10/9Sun
1 stopMultiple Airlines
14h 17mABQ-RSW
$546
10/5Wed
1 stopMultiple Airlines
6h 43mRSW-ABQ
10/10Mon
1 stopMultiple Airlines
7h 42mABQ-RSW
$571
6/15Wed
1 stopJetBlue
14h 50mRSW-ABQ
6/19Sun
1 stopJetBlue
7h 54mABQ-RSW
$583

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/7Tue
2 stopsFrontier
29h 35mRSW-ELP
$223
11/7Mon
1 stopAmerican Airlines
6h 09mRSW-SAF
$239
5/24Tue
1 stopDelta
6h 20mRSW-ABQ
$248
5/18Wed
2 stopsFrontier
32h 23mRSW-ABQ
$252
8/4Thu
1 stopDelta
7h 00mRSW-ABQ
$258
5/25Wed
2 stopsFrontier
24h 59mRSW-ELP
$265
5/25Wed
1 stopAmerican Airlines
7h 03mRSW-ABQ
$268
6/2Thu
2 stopsFrontier
30h 44mRSW-ELP
$268
6/2Thu
2 stopsMultiple Airlines
30h 44mRSW-ELP
$269
5/26Thu
1 stopDelta
7h 42mRSW-ELP
$280
5/18Wed
1 stopDelta
6h 35mRSW-ABQ
$280
6/1Wed
2 stopsFrontier
23h 11mRSW-ELP
$285
6/15Wed
1 stopMultiple Airlines
29h 55mRSW-ELP
$295
5/25Wed
2 stopsUnited Airlines
18h 40mRSW-ELP
$297
6/23Thu
1 stopDelta
7h 17mRSW-ELP
$300
6/2Thu
3 stopsMultiple Airlines
26h 02mRSW-ELP
$313
6/22Wed
1 stopAmerican Airlines
5h 48mRSW-ABQ
$318
6/2Thu
3 stopsMultiple Airlines
26h 02mRSW-ELP
$318
5/25Wed
1 stopAmerican Airlines
6h 53mRSW-SAF
$319
6/10Fri
1 stopUnited Airlines
7h 38mRSW-ABQ
$352

Search by stops

Search by airline

Search by price

Fort Myers - New Mexico Flights

Departure:

Fort Myers (RSW)United States

Return flight deals:

New Mexico - Fort Myers

Cabin classes:

$810
$438

Browse origins: