Few itineraries test a business class traveler's endurance quite like the Pacific-to-Baltic haul, and there is no nonstop option for business class from Honolulu to Vilnius — every routing requires at least two connections through the mainland and a European gateway. In practice, this means American, Delta, or United metal from Honolulu into a domestic hub (Los Angeles, San Francisco, or Chicago for United; Atlanta or JFK for Delta), followed by a transatlantic leg on a Star Alliance or SkyTeam partner into a European hub before the final short hop to Vilnius on a regional carrier. The most comfortable configuration I've found repeatedly is United out of Honolulu connecting through San Francisco or Los Angeles to a European gateway like Frankfurt or Munich, where United's Polaris seat—a fully lie-flat, direct-aisle-access pod—makes the long Pacific-to-Atlantic haul genuinely restful, versus American's older 777 business cabins on certain transpacific aircraft, which vary by fleet and aren't guaranteed to be the newer Flagship Suite.
Having flown this itinerary in both directions, my advice is to treat Honolulu as a true origin point, not a stopover afterthought: build in at least a three-hour buffer at HNL, since interisland and mainland-bound flights cluster tightly in the morning and afternoon banks, and missing your first connection unravels the entire multi-day journey. Delta routes typically funnel through Atlanta or Minneapolis before crossing into Amsterdam or Paris, and I've had the best luck securing lie-flat Delta One availability by booking the Honolulu-to-mainland segment as a separate award or revenue ticket, then pairing it with a transatlantic partner fare — airlines often release these connecting inventories asymmetrically. Whichever combination you choose, the final Vilnius approach is always on a smaller regional jet, so don't expect premium cabins on that last leg; treat the European hub layover as your chance to shower and reset in a proper lounge.
Because pricing on this three-airline, multi-hub routing fluctuates constantly and availability windows for lie-flat awards or discounted J fares open and close without warning, late spring through early fall—May through September—consistently offers the softest fares and the most reliable Baltic weather on arrival. Given how many moving parts this itinerary has, setting up automated fare alerts across all three carriers is the smartest way to catch a rare dip before it disappears.