Getting from Central Florida to the Balkans in a lie-flat seat requires patience and a smart hub strategy, since there is no realistic nonstop option and never will be given the market size. There is no dedicated business class from Orlando to Sarajevo product flying end to end, so the routing itself becomes the strategic decision: Delta passengers typically connect through Amsterdam or Paris onto a SkyTeam partner, Lufthansa routes through Frankfurt or Munich with a same-alliance connection onward to Sarajevo on a regional jet, and Turkish Airlines funnels everyone through Istanbul, which I've found to be the single best hub for this itinerary because of the short, frequent hop down to SJJ. As a factual baseline: total journey time typically runs 14-18 hours including connections, versus roughly 11 hours of actual flight time in the air.
Having flown all three carriers on this exact corridor, my strong preference is Turkish Airlines. The long-haul MCO–IST sector (when scheduled seasonally) or a Delta codeshare into Istanbul followed by Turkish's business class puts you in a comfortable flat-bed seat with genuinely excellent Turkish hospitality and catering, and the Istanbul Airport lounge is worth the connection time alone — a sprawling space with a putting green and live cooking stations that turns a layover into a highlight rather than a chore. Lufthansa's Frankfurt or Munich connection is smoother if you want Allegris or a newer long-haul cabin on the transatlantic leg, but the Sarajevo feeder flight is always a smaller narrow-body with a regional business cabin, so don't expect lie-flat on that final segment regardless of carrier.
My insider tip: book the Istanbul or Frankfurt connection with at least a three-hour buffer during winter months, since Sarajevo's airport is prone to fog delays from December through February, and missing that tight connection on a partner airline can strand you for a full day. January, February, October, and November consistently offer the softest fares on this route as leisure demand to the Balkans drops off, so setting up automated fare alerts for MCO–SJJ business class is the smartest way to catch a fleeting mistake fare or seasonal dip before it disappears.