Trondheim isn't a destination that rewards improvisation, and neither is the routing that gets you there in comfort. There is no nonstop option for business class from Fort Lauderdale to Trondheim, so the itinerary hinges entirely on which European gateway you trust to handle the connection gracefully — and after years of testing this corridor, my answer is consistently Amsterdam via KLM. KLM's World Business Class on the transatlantic 787 or A330 out of FLL delivers lie-flat comfort with the airline's signature Delft Blue houseware touch, and Schiphol's efficient transfer process makes the onward hop to Trondheim (usually on a KLM Cityhopper Embraer, still ticketed as business) far less punishing than it sounds for a 9.5-hour-plus itinerary. Lufthansa via Frankfurt and SAS via Copenhagen are the other credible options, each with its own rhythm and strengths.
SAS deserves special mention for travelers who want a more Scandinavian sensibility to the whole journey. Their Copenhagen hub is a natural staging point for Norway, and SAS's A330/A350 business class on the long-haul leg — recently refreshed with direct-aisle-access seating on newer aircraft — pairs well with the short, simple CPH-TRD hop that feels more like a domestic Norwegian flight than an international connection. Lufthansa's Frankfurt routing works too, particularly if you're already enrolled in Miles & More, but Frankfurt's terminal sprawl demands a longer connection buffer than Amsterdam or Copenhagen — I never book less than 90 minutes there, and closer to two hours during winter deicing season. One insider trick: Trondheim's Værnes airport is small enough that even a tight 45-minute connection from a European hub rarely causes stress, so don't over-buffer that final leg at the expense of a better fare on the transatlantic segment.
Summer is unequivocally your window here — May through September brings not just Trondheim's best weather and near-endless daylight, but noticeably softer business class pricing across all three carriers as leisure demand to Scandinavia peaks and corporate travel to Norway's energy sector eases. Because award space and fare sales on this three-airline, single-region routing can shift quickly, setting up automated fare alerts is the smartest way to catch a favorable window before it closes.