Southwest Florida isn't exactly a hotbed of transatlantic connectivity, which is precisely why savvy travelers plan ahead when booking business class from Fort Myers to Reykjavík. The honest answer: there's no nonstop option here, so the routing invariably funnels through a major hub, with Delta via Atlanta or JFK and United via Newark or Washington Dulles offering the most reliable connections to Icelandair's KEF gateway, or alternatively booking Icelandair's own metal for the transatlantic leg after a domestic connection to one of their U.S. gateway cities. Delta's Airbus A330 and A350 fleets on the transatlantic segment feature their well-regarded Delta One suites with sliding doors and direct aisle access, while United counters with Polaris seating on its 767 and 777 aircraft, both solid choices for the roughly 6.5-hour flight time once you're airborne from a major hub.
Having connected through Atlanta and JFK multiple times for this exact routing, my strongest recommendation is to build in at least a 90-minute buffer at your connection point, particularly during the May-through-September peak season when European-bound traffic swells and TSA lines at ATL's international connections can stretch longer than posted wait times suggest. If Icelandair enters the mix on the transatlantic leg, know that their business class product, Saga Class, doesn't match the lie-flat suites of Delta or United, but the tradeoff is a shorter, more direct hop into KEF with minimal layover complexity—worth considering if you're willing to sacrifice some seat privacy for simplicity. Reykjavík's Keflavík Airport itself is compact and efficient, so even late-arriving connections rarely feel chaotic, and the midnight-sun summer light makes late June and July arrivals feel almost surreal after a transatlantic red-eye.
The insider move here is booking your Fort Myers to Reykjavík business class itinerary with a same-alliance domestic segment timed to land at your hub at least two hours before the international departure—this cushions against RSW's occasional afternoon thunderstorm delays, which disproportionately affect the smaller regional aircraft feeding these connections. Fares on this corridor fluctuate meaningfully with Iceland's summer demand surge, so setting up automated price tracking for your specific dates remains the smartest way to catch a fare dip before award or premium cabin space disappears.