Vilnius rarely appears on a Delta boarding pass out of Salt Lake City, which is precisely why the routing deserves careful thought before you book. There is no nonstop option: business class from Salt Lake City to Vilnius requires a transatlantic connection, and after many crossings I've settled on Delta's SLC–JFK or SLC–Amsterdam pairings as the smoothest builds, since Delta One on the transatlantic legs increasingly features the reverse-herringbone suite with a closing door on widebody aircraft. United routes travelers through Newark or Chicago onto Star Alliance partners like LOT or Lufthansa for the Baltic-facing segment, while American funnels connections through its Philadelphia or JFK gateways to partner metal via London or Helsinki. None of the three US carriers fly their own aircraft into VNO, so your last leg is almost always a regional partner jet, typically a two-class narrowbody, which is worth mentally budgeting for after a lie-flat long-haul.
The real strategy lies in hub selection. Amsterdam is my preferred connection for SLC originators because Delta's Sky Team alliance with Air France-KLM keeps baggage and lounge access seamless, and Schiphol's transfer process is mercifully fast even during the Baltic summer surge. If routed through Helsinki on a Finnair codeshare via American or Oneworld, request an aisle seat near the front of Finnair's A320 series for the VNO hop, since boarding is brisk and overhead space fills quickly with EU carry-on baggage. Arrive in Vilnius through its compact single-terminal airport, where immigration rarely takes more than fifteen minutes even on peak Lufthansa or LOT arrival banks.
Seasonality favors the traveler here: May through September brings both better weather over Northern Europe and considerably softer premium cabin demand than the ski-season Alps routes competing for the same Delta and United widebody inventory. Because pricing on this specific SLC-VNO combination swings sharply with connection choice and season, setting up dedicated fare alerts is the smartest move you can make before committing to an itinerary.