Cleveland's modest international footprint means there's no nonstop path to Sweden's west coast, so booking business class from Cleveland to Gothenburg always involves a strategic connection through one of three European gateways: Frankfurt or Munich on Lufthansa, Amsterdam on KLM, or Copenhagen on SK (Scandinavian Airlines). In practice, the routing rarely adds much fatigue, since total journey time typically lands between 12 and 14 hours including a single connection, and the transatlantic leg—usually 8 to 9 hours—is the one worth optimizing for lie-flat comfort. Lufthansa's widebody fleet on Frankfurt and Munich runs includes both their long-standing business class and the newer Allegris cabin on select aircraft, which offers more privacy with sliding doors on certain configurations; it's worth checking your specific aircraft type before booking if that matters to you. KLM flies World Business Class on its 787 and A330 fleet out of Amsterdam, a reliably comfortable if understated product, while SK's Copenhagen connection puts you on Scandinavian's A330 or A350 business cabin for the final short hop into Gothenburg's compact Landvetter Airport.
My strong preference on this itinerary is routing through Copenhagen with SK, since Landvetter is barely 90 minutes from CLE arrival, and Copenhagen's own connections are famously efficient—arriving from CLE typically lands you with ample buffer even during winter's tighter schedules. An insider tip few travelers know: Lufthansa's Munich connections often have better business class award availability than Frankfurt during summer, since Frankfurt absorbs heavier long-haul traffic; searching Munich routings specifically can unlock seats that look sold out via Frankfurt.
Late spring through early autumn—May through September—consistently offers the best combination of fare value and Scandinavian daylight, with Gothenburg's archipelago at its most rewarding for a post-flight recovery day. Given how much these connecting itineraries fluctuate week to week across three different carriers, setting up automated fare alerts is genuinely the smartest way to catch a premium seat at its best price before it disappears.