There's no nonstop way to skip the connection puzzle here, since business class from Columbus to Mykonos always routes through at least one major European or transatlantic hub, and after a decade of booking this itinerary for clients and myself, I can say the routing you choose matters more than the fare itself. Columbus-Port Columbus offers limited widebody options, so the real decision begins with which airline's long-haul product you want to anchor your journey around: Lufthansa's Allegris business class (rolling out on select 787 and A350 routes via Frankfurt or Munich) delivers a modern, private-suite feel with sliding doors on newer configurations, while British Airways routes travelers through London Heathrow, where Club Suite cabins on the 787 and A350 fleet offer direct-aisle access and genuine privacy — a meaningful upgrade over BA's older Club World. Aegean Airlines, Greece's flag carrier, becomes essential for the final hop into Mykonos, typically operating from Athens on narrowbody aircraft with a comfortable, if modest, business cabin — perfectly suited for the short island-hop finale.
My strong preference is routing through Frankfurt or Munich with Lufthansa, since their Mediterranean seasonal capacity into Athens tends to be generous in shoulder months, making onward Aegean connections smoother and reducing the layover crunch that plagues Heathrow itineraries during peak summer congestion. If you connect through London, build in extra buffer time at Heathrow's T5 for the transfer to BA's Athens or Mykonos-adjacent connections — security and passport queues there are notoriously unpredictable in July and August. An insider tip few travelers know: flying into Athens a day early and taking the ferry to Mykonos, rather than the connecting flight, often proves both more reliable and more scenic, especially when island-hopping schedules get disrupted by summer wind (the meltemi).
April, May, September, and October remain the sweet spot for this route, when Aegean's schedules stabilize, fares soften, and the islands shed their peak-season crowds without losing their warmth. Because fare swings on this Columbus-to-Mykonos corridor can be sudden and hub-dependent, setting up automated price tracking is the smartest way to catch premium-cabin availability before it disappears.