Norway's oil capital rarely gets nonstop attention from American carriers, and that's precisely the point: there is no direct service between Newark and Stavanger, so every itinerary in business class from Newark to Stavanger routes through a European hub, typically Copenhagen with SAS, Amsterdam with KLM, or Frankfurt and Munich with Lufthansa. Of the three, I've found SAS's Copenhagen connection the most sensible for this specific city pair, since SAS operates its own regional jets onward to Stavanger and understands the rhythm of Norwegian business travelers heading to and from the North Sea energy sector. SAS's long-haul business class product on the Newark run features fully flat seats with direct aisle access on their A330/A350 fleet, a meaningful upgrade over the older reverse-herringbone configurations still found on some competitor aircraft.
Lufthansa routes through Frankfurt or Munich, and while their widebody business class (and increasingly the new Allegris cabin on select aircraft) is excellent, the connection time and the need to navigate Frankfurt's sprawling Terminal 1 make this a riskier choice for tight regional connections to Stavanger, which sees limited daily frequencies. KLM via Amsterdam is my dark-horse recommendation: Schiphol's single-terminal design means connections are refreshingly stress-free even with under 90 minutes on the ground, and KLM's World Business Class seat, while not the newest hard product in the sky, delivers consistent service and reliable connectivity to Stavanger's Sola Airport, a compact field where bags appear quickly and taxis to the city center take fifteen minutes.
My insider tip: book the Copenhagen or Amsterdam routing rather than Frankfurt during Norwegian public holidays, when Stavanger-bound regional flights fill with returning offshore workers and standby lists grow long. Summer months, May through September, bring the best combination of fare availability and long Nordic daylight, since Norwegian energy executives travel less for leisure during this window. Given how thin the schedules are on this corridor, setting up automated fare alerts is the smartest way to catch the rare business class deals that surface between hub carriers before they disappear.