Richmond International doesn't hand you a nonstop to the Baltics, and it never will given the market size—so the real strategy for business class from Richmond to Vilnius lies in how you route through the right European or transatlantic gateway. Delta, American, and United all offer viable paths, typically funneling RIC passengers through Atlanta, JFK, Philadelphia, or Newark before the long transatlantic hop to a European hub like Amsterdam, Paris, or Munich, then a short connector into Vilnius. Delta's Airbus A330 and A350 business class cabins, with their suite-style seats and Delta One service, are a strong choice on the transatlantic leg if you can route via JFK or Boston partner options; United counters with Polaris seating on its 767 and 777 fleets out of Newark or Dulles, offering direct aisle access on most aircraft; American's Flagship Business on select 777 and 787 routings out of Philadelphia rounds out the trio, though seat availability on the connecting European carrier into VNO often matters more than the transatlantic product itself.
Having routed through all three hubs multiple times, my strongest advice is to prioritize the transatlantic segment for comfort and treat the intra-European connector as a formality—airlines like Air Baltic or LOT often operate that final Vilnius leg in economy-style regional jets regardless of your original cabin, so don't expect lie-flat seating the whole way. Arrive in Amsterdam or Munich with at least 90 minutes of connection buffer, since Baltic-bound gates are frequently in satellite terminals requiring extra transit time. Summer—May through September—is when Vilnius sees the best convergence of favorable award space and cash fares, largely because Lithuania's tourism season peaks and airlines add capacity on European connecting flights, loosening up premium inventory on the long-haul legs.
One insider trick: search Delta and United award space starting from secondary Baltic gateways like Riga or Warsaw rather than Vilnius directly, then book a separate positioning ticket—carriers often release more premium cabin inventory when Vilnius isn't the final displayed destination. Given how fare and award space fluctuates on this route, setting up automated price tracking for Richmond–Vilnius business class itineraries will save you from missing the narrow windows when premium seats open up.