Crete's northern coast has never had a nonstop lifeline to South Florida, so anyone chasing business class from Miami to Heraklion is really booking a connection strategy in disguise. The most reliable routings run through Frankfurt or Munich on Lufthansa, through Paris-Charles de Gaulle on Air France, or via Athens on Aegean Airlines after a transatlantic leg on one of its partners. Fact worth banking: there is no direct Miami–Heraklion service on any carrier, so total journey time typically stretches to 15-18 hours including a connection, even though the flying time itself is roughly 12 hours in the air. I've routed through Frankfurt more times than I can count, and Lufthansa's long-haul segment out of MIA is where the real comfort investment pays off, particularly if you land an Allegris-configured aircraft with its suite-style seating and sliding door — though not all MIA-FRA equipment has been upgraded yet, so it's worth checking your aircraft type at booking.
Air France's La Première terminal experience at CDG is legendary, but for this itinerary its standard business cabin on the Miami leg — full lie-flat with direct aisle access on most widebodies — combined with a short Athens or Heraklion connector makes for a smoother second leg than fighting through Frankfurt's congested schengen transfer during peak summer. My insider tip: always route your final leg into Heraklion via Athens on Aegean rather than trying to force a same-carrier connection abroad — Aegean's short intra-Greek hop is inexpensive to add separately and gives you flexibility if your transatlantic segment runs late, since Heraklion's airport (HER) is compact and arrivals clear quickly even during high season crowds from cruise passengers.
Shoulder season — April, May, September, and October — is when this routing rewards patience, as Crete's tourist crush thins out and premium award space on Lufthansa and Air France loosens noticeably compared to July and August. Given how much these fares swing week to week depending on connection city and carrier alliance availability, setting up automated fare alerts for this specific MIA-HER pairing is the smartest move before committing to any single routing.