Getting to the Cyclades from coastal Virginia has never been a matter of a single ticket, and that's precisely what makes routing strategy the whole game here. There is no nonstop option, of course, but business class from Norfolk to Mykonos is entirely achievable in one seamless-feeling journey once you understand the hub logic: Lufthansa via Frankfurt or Munich, British Airways via London Heathrow, or Aegean via Athens each offer a viable path, with total travel time running roughly 11 hours of actual flying once you strip out layovers. My preference, after years of testing this corridor, leans toward the Lufthansa-Aegean combination — Lufthansa's long-haul cabin (increasingly featuring the new Allegris business suite on select aircraft) gets you comfortably across the Atlantic, and Aegean's short intra-European hop into Mykonos, while economy-configured on most of these narrow-body routings, is mercifully brief.
British Airways routing through Heathrow deserves a specific mention because of its Club Suite product, now standard on most 777 and 787 aircraft — a proper door-closing suite that makes the transatlantic leg feel like a genuine splurge rather than a means to an end. The insider move here is to fly into Athens regardless of carrier and treat it as an overnight breather rather than a tight connection; landing in ATH by early afternoon lets you clear immigration unhurried, grab a proper Greek meal, and catch a fresh morning flight or even a ferry into Mykonos the next day, avoiding the chaos of JMK's small terminal during peak season arrivals. Seasoned travelers know that JMK's limited runway and slot restrictions mean summer connections can be brutally tight, so building in that Athens buffer is worth far more than shaving an hour off total travel time.
Shoulder season — April, May, September, and October — is when this routing rewards patience, both in seat availability and in avoiding the July-August crush when Mykonos becomes unrecognizable. Fares and award space on these three carriers fluctuate more than most travelers expect given the multiple routing permutations involved, so setting up fare alerts specifically for Norfolk-to-Athens-to-Mykonos combinations, rather than searching JMK directly, will surface better business class opportunities than a single search ever could.