Norfolk International doesn't hand you many nonstop luxuries, and that's precisely why the routing decision matters so much on this Atlantic-to-fjords itinerary. There is no direct service between these two airports, so business class from Norfolk to Stavanger runs through a European connection, with SAS via Copenhagen, Lufthansa via Frankfurt or Munich, and KLM via Amsterdam representing the three practical options. Total journey time typically lands around 8 hours of actual flying once you factor in the transatlantic leg and short regional hop up to Stavanger's compact airport, which is a refreshingly quick in-and-out once you land — customs and baggage rarely take more than twenty minutes, a nice contrast to the sprawl of Frankfurt or Schiphol.
Of the three carriers, my strong preference is Lufthansa when their Allegris cabin is deployed on the transatlantic segment — the suite doors and adjustable panels make a real difference on a redeye, though not every Frankfurt-bound aircraft has rolled out the new product yet, so it's worth checking the specific aircraft type before booking. SAS offers a solid, understated business product with fully flat seats and genuinely excellent Nordic service, and Copenhagen as a connecting hub is one of the most civilized in Europe for a short layover, with fast transfers and minimal walking between gates. KLM's Amsterdam connection works well too, particularly if you can build in a few hours to enjoy Schiphol's business lounges before the short jump to Stavanger. My insider tip: book the SAS routing if you're traveling in the shoulder season, since Copenhagen-Stavanger is one of their most reliably on-time regional legs, sparing you the stress of a tight connection after a long transatlantic flight.
May through September brings both the best Norwegian weather for arrival and the most competitive premium cabin availability, as airlines add capacity for the North Sea energy and tourism traffic into Stavanger. Award space and fare sweet spots on all three carriers shift quickly given how thin this market is, so setting up dedicated fare alerts is genuinely the smartest way to catch a favorable business class fare before it disappears.
