Southwest Florida's stretch of Gulf Coast doesn't offer a single direct path to the fjords, and after years of routing clients through this corridor, I can tell you that's actually the more interesting part of the puzzle. There is no nonstop option for business class from Fort Myers to Bergen, and the routing you choose shapes the entire experience: connecting through Amsterdam on KLM, Frankfurt or Munich on Lufthansa, or Copenhagen on SAS, each with a final short hop up to Bergen's compact, easy-to-navigate airport. My preference leans toward SAS via Copenhagen when schedules align, since their A321LR business class on the transatlantic-adjacent European network offers a comfortable, modern cabin, and CPH's connections to BGO are frequent and painless. Lufthansa's long-haul segments increasingly feature the new Allegris business seat with a door, though availability from US gateways is still uneven, so it's worth checking aircraft type before booking rather than assuming the newest hardware.
RSW itself is a manageable airport for a long connecting journey — arrive 2.5 hours ahead in winter high season, less so in the slower shoulder months, and take advantage of the relatively short security lines compared to Miami or Orlando. The real insider move is timing your Atlantic crossing to land in your European hub in the early morning, giving you a full layover day to shower in a lounge (Lufthansa's Frankfurt Senator lounges are reliably excellent) and reset before the final Bergen leg, rather than rushing a tight connection after an overnight flight. Norway's business class demand spikes hard in winter around Northern Lights season, but for this specific Fort Myers routing, May through September remains the sweet spot — you'll find better award availability and fewer weather-related misconnections in Scandinavia during these months, plus Bergen's fjord scenery is at its best.
Because this itinerary depends on connection quality as much as fare, and because SK, LH, and KL each price the European legs differently depending on season and fuel surcharges, it's worth setting up fare alerts rather than checking manually — routes like this shift often enough that automated tracking will catch the dip before you do.