Vilnius rarely appears on the same sentence as Norfolk, yet stitching these two cities together in business class is entirely doable if you route through the right European gateway. There is no nonstop option, of course—the direct flight time of roughly 9.5 hours refers to the transatlantic leg alone, typically Norfolk to a hub like New York-JFK or Newark, then onward to Vilnius via a major European connection. For business class from Norfolk to Vilnius, Delta, American, and United each offer viable itineraries, with Delta's partnership through Amsterdam or Delta One service out of JFK standing out for consistency, while United routes travelers through Newark with Polaris business class on the long-haul segment, connecting onward via Star Alliance partners like LOT Polish Airlines or SAS into Vilnius. American Airlines passengers will likely connect through London Heathrow or a European hub via British Airways or Finnair codeshare partners, since American doesn't fly its own long-haul metal deep into the Baltics.
Having flown this corridor several times, I've learned that the real strategic decision isn't which US carrier you book, but which European connecting city you choose. Helsinki, via Finnair, tends to offer the smoothest short-hop connection into Vilnius with minimal layover stress, and if your itinerary allows a self-transfer, positioning through Helsinki or Warsaw rather than London can shave real time off total travel and avoid Heathrow's notoriously congested T3-to-T5 transfers. My insider tip: build in a deliberate overnight layover in Amsterdam or Helsinki rather than a tight same-day connection—Baltic-bound flights are often once-daily and schedule-sensitive, so a missed connection can cost you a full extra day, not just a few hours.
Deal-wise, May through September rewards patience, as this is when transatlantic business class award space and discounted fares loosen up thanks to lighter Baltic business travel demand outside conference season. Because pricing and premium cabin availability on this route shift frequently across three major carriers and multiple connection points, setting up automated fare alerts is really the only sane way to catch a strong business class fare before it disappears.