Norfolk International doesn't hand you a nonstop to Scandinavia, so the routing game matters more than the airline logo on your boarding pass. There is no business class from Norfolk to Stockholm without at least one connection, and the smart move is treating ORF as a feeder leg to a proper transatlantic hub—Delta through JFK or Atlanta, American through Charlotte or Philadelphia, United through Newark or Chicago. From there, Delta's A330 or A350 business class (lie-flat with direct aisle access on the -900) into Amsterdam or Paris via partner metal, or United's Polaris seat out of Newark, gets you across the Atlantic in genuine comfort before a short connection onward to Arlanda. American routes similarly through its oneworld partners, often via London or Helsinki-adjacent gateways depending on schedule.
Having flown this connection combination more times than I can count, my strongest advice is to build in at least a 90-minute buffer at your US hub—ORF's limited daily departures mean a missed connection here isn't a minor inconvenience, it's a lost day. If Delta is your carrier, aim for the JFK routing in shoulder season; T4's Delta One check-in is markedly less chaotic than Atlanta's midday crush, and you'll clear security faster for that long-haul lie-flat seat. One insider trick: booking the domestic ORF-to-hub segment as a separate award or a protected connection (rather than a single tight itinerary) can sometimes open up better transatlantic business awards that don't show when searched as a single Norfolk-origin trip.
Arlanda's arrivals process is mercifully efficient for Schengen connections, and summer—May through September—remains the sweet spot for both weather and award availability, as Scandinavian carriers' partners release more premium inventory before the ski-season crunch. Given how thin ORF's connections are, fares and award space here shift quickly; setting up daily fare alerts is the only reliable way to catch a premium seat before it disappears.