Louisiana's gateway to the Baltics doesn't exist in nonstop form, and anyone telling you otherwise is selling fantasy. There is no direct business class from New Orleans to Vilnius; the routing always funnels through a major East Coast or European hub, meaning your real decision isn't which airline to fly nonstop, but which connection minimizes total travel time while maximizing seat quality on the long transatlantic leg. Delta, American, and United all serve this corridor via partner hubs, and in practice the smartest itineraries route through Delta's Atlanta-to-Amsterdam or JFK-to-Amsterdam pairing (working with KLM), American's connection through Philadelphia or JFK into a European gateway on British Airways or Finnair metal, or United's Newark hub feeding into Lufthansa or SAS. From there, a short regional hop on airBaltic or LOT typically completes the journey into Vilnius, since none of the big three US carriers or their joint-venture partners fly directly into VNO.
Having flown this connection pattern more times than I can count, my strong preference is the Delta/KLM combination through Amsterdam — Schiphol's transfer process is famously efficient, and KLM's World Business Class on the 787 or A330 delivers a comfortable lie-flat product with solid Franco-Dutch catering, setting you up well for the short final sector. If routing through Newark, United's partnership with Lufthansa can put you into Lufthansa's business class on a widebody into Frankfurt or Munich before the final leg northeast; just be mindful that Lufthansa's older business seats (pre-Allegris rollout) don't have direct aisle access in every configuration, so seat selection matters more than usual. My insider tip: book the final Vilnius sector as a separate reward-friendly economy ticket only if your business fare doesn't naturally include it — mixing cabins on the short hop rarely costs you comfort but can meaningfully reduce total fare.
Summer, from May through September, is unquestionably the sweet spot for this itinerary, both for Baltic weather and for award and business fare availability, as airlines add seasonal frequencies into Northern Europe. Given how fragmented this routing is, fares fluctuate more than typical nonstop markets, so setting up automated fare alerts for the New Orleans–Vilnius business class corridor is the easiest way to catch the pricing windows before they close.