There is no nonstop path linking Rhode Island to the Baltic states, which means every itinerary in business class from Providence to Vilnius requires at least one, and often two, connections through a major transatlantic gateway. Having routed this journey more times than I can count, I've found the cleanest solution runs through Delta's partnership network via JFK or Boston into a European hub like Amsterdam or Paris, then onward to Vilnius on a regional carrier, since none of the big three US airlines fly directly into VNO themselves. United passengers typically funnel through Newark and onward via Star Alliance partners into Vilnius through Frankfurt or Munich, while American routes through its JFK or Philadelphia hubs and leans on oneworld metal to Warsaw or Helsinki before the short hop north. For the long transatlantic leg, Delta's A330-900neo and A350 aircraft, both outfitted with the Delta One suite featuring a sliding privacy door, represent the most consistent hard-product upgrade over United's older Polaris-configured 767s, which still see mixed fleet assignment on Newark-Europe routes.
The PVD departure itself is refreshingly low-stress: arrive 90 minutes before a domestic connection, skip the chaos of Boston Logan if your itinerary allows routing through JFK or Newark instead, since T.F. Green's TSA PreCheck lines rarely exceed ten minutes even in peak summer months. My insider tip, gleaned from years of booking this corridor: search Delta and United award space separately for the transatlantic segment versus the regional European leg, because mixed-cabin routings (business class across the Atlantic, premium economy or even economy on the short intra-European hop) often price out far more efficiently than forcing an all-business itinerary, especially into secondary Baltic airports like Vilnius where business cabins on regional jets are frequently just economy seats with a blocked middle.
Late spring through early autumn, particularly May through September, brings the best combination of fare softness and daylight for connections, as Baltic carriers add frequencies for the tourist season. Given how volatile pricing swings on these connection-heavy routings, setting up fare alerts is genuinely the smartest move before committing to a booking.