There's something delightfully counterintuitive about routing through Birmingham, Alabama to reach the heel of Italy's boot, and after logging more connections on this itinerary than I care to admit, I can say definitively: there is no nonstop option, and business class from Birmingham to Bari always means at least one, often two, connections via a major European or transatlantic hub. Delta operates the most reliable US-side connection, typically funneling passengers through Atlanta or JFK before handing off to a joint-venture partner for the transatlantic leg, where Delta One suites—fully enclosed, sliding-door pods on the 767 and A330 fleets—make the long crossing genuinely restful. Lufthansa is the other linchpin here, connecting through Frankfurt or Munich with its Business Class product (and increasingly Allegris on select long-haul routes), before a short intra-European hop down to Bari on a regional aircraft, since Lufthansa doesn't fly widebodies that far south. Alitalia's successor, ITA Airways, isn't in your carrier mix, but Lufthansa's Star Alliance ties mean Munich remains the cleanest single-connection option into BRI.
My strong preference after years of testing this routing is Frankfurt over Atlanta as the transatlantic pivot: FRA's Terminal 1 has dramatically improved lounge access for Star Alliance business passengers, and the shorter connection windows into Bari's small, single-terminal airport mean less dead time compared to JFK's often congested T4 during peak summer months. One insider tip worth noting—Bari's airport is compact enough that even 60-minute connections from Rome or Munich are comfortable, so don't over-buffer your itinerary the way you might for larger Italian gateways like Fiumicino.
Seasonality matters enormously on this route: April, May, September, and October consistently offer the best business class value, as summer demand into Puglia's coastal towns pushes fares upward while shoulder-season travelers benefit from softer pricing without sacrificing weather. Given how erratic fare availability can be across three different alliances and routings, I'd strongly recommend setting up automated fare tracking for this specific city pair rather than checking manually—Birmingham-to-Bari business class awards and paid fares fluctuate unpredictably enough that alerts will save you both money and guesswork.