There's a particular satisfaction in landing at Mykonos's small, sun-bleached airport after crossing the Atlantic in a proper flatbed seat, knowing you've bypassed the chaos most summer travelers endure. Since there's no nonstop option, business class from Newark to Mykonos requires a connection, and after many iterations of this journey, I've settled on routing through Athens via Aegean Airlines as the smartest play — Aegean's A320neo business class is a short, comfortable hop that lands you at ATH with easy same-terminal access for the Mykonos leg. The transatlantic segment is where the real decision lies: Lufthansa's Allegris business suites (on select Frankfurt-routed aircraft) offer sliding privacy doors and genuinely improved bedding, while British Airways' Club Suite through London Heathrow gives you direct-aisle access and a proper door in every seat. Frankfurt and Heathrow both work as legitimate hubs, but I lean toward Lufthansa when Allegris equipment is confirmed on the booking, since the older Business Class cabins on some Lufthansa aircraft are noticeably dated by comparison.
The insider move here is timing your connection through Athens for a daytime arrival — Aegean runs frequent short-hop flights to Mykonos throughout peak season, and grabbing an early one lets you clear the notoriously congested Mykonos arrivals hall before the midday cruise-ship and charter crowds hit. If you're routing via Heathrow, build in extra connection time at T5, since security requeuing for onward Star Alliance or oneworld partner flights can eat more time than published minimums suggest. Shoulder season — April, May, September, and October — remains the sweet spot for this itinerary, not just for fares but for a Mykonos that hasn't yet been overrun, and for more consistent premium cabin availability out of Newark.
Because award and premium cash fares on this corridor fluctuate heavily with Greek tourism demand, and Lufthansa's Allegris rollout is still uneven across its fleet, it's worth setting up fare alerts specifically for the Newark-Athens-Mykonos routing rather than searching manually — the right combination of aircraft, connection, and season doesn't appear every day, and automated tracking is the only reliable way to catch it when it does.