Crete has a way of humbling even the most seasoned mileage runner, mostly because there's no elegant nonstop way to reach it from the Mountain West. After a dozen trips through Delta's SLC hub over the years, I can say with confidence that business class from Salt Lake City to Heraklion is entirely a game of connections, and the routing you choose shapes the whole journey more than usual. There is no direct service on this pairing; instead, travelers piece together itineraries via Frankfurt on Lufthansa, via Paris on Air France, or via Athens on Aegean, with total travel time hovering around 12.5 hours in the air alone. My preference, built on repeated experience, is the Lufthansa connection through Frankfurt, where the long-haul segment can fall on the airline's newer Allegris business class on select 787 and A350 routes—though be aware Allegris isn't yet fleet-wide, so it pays to check the specific aircraft before booking.
The Frankfurt hub rewards early risers: arriving business class passengers can use the Lufthansa First Class Terminal lounge if ticketed appropriately, or the well-regarded Senator Lounge, before the short Aegean or Lufthansa regional hop down to Heraklion, which typically operates on narrowbody equipment without lie-flat seating. That regional leg is the sleeper inconvenience of this routing—your premium comfort is front-loaded on the transatlantic sector, so choose a late-morning Frankfurt arrival to minimize layover fatigue before the final descent into Crete. Alternatively, Air France routes through Paris CDG, pairing its A350 business cabin with a similarly short connecting flight; CDG's Terminal 2E lounges are a comfortable place to wait out a midday connection.
Seasonally, April, May, September, and October are the sweet spot, avoiding both Aegean's peak summer crush and winter's thin schedules, while offering better award availability on the transatlantic legs. One insider trick: search Aegean's own site for the Heraklion connector fare added to a partner ticket, as it sometimes unlocks lower co-pays than booking the full itinerary through Lufthansa or Air France directly. Given how much these fares fluctuate hub by hub, setting up dedicated fare alerts for this specific city pair is the smartest way to catch the rare moments when premium cabins dip into reach.
