Getting from the Rockies to the Cretan coast in a lie-flat seat requires patience and strategic routing, since there's no nonstop option for business class from Boise to Heraklion — every itinerary funnels through at least one, often two, European or North American hub. The most reliable answer for travelers asking how to book this journey: connect via Frankfurt or Munich on Lufthansa, via Paris on Air France, or via Athens on Aegean Airlines, with total flight time hovering around 13 hours excluding layovers. I've routed through all three configurations over the years, and each has its charm — Lufthansa's long-haul legs (Boise to Frankfurt via a US gateway like Denver or Seattle) increasingly feature the new Allegris business suite with a closing door on select 787 and A350 aircraft, though older 747-8 and A340 configurations with the classic staggered seat still show up on certain rotations, so it's worth checking your aircraft type before booking.
Air France routes typically funnel through Paris-CDG, where their A350 and 777 business cabins offer fully flat seats and Clairefontaine amenity kits — CDG's Terminal 2E is well-organized for tight connections if you clear immigration efficiently, though I always allow 90 minutes minimum given the terminal's sprawl. Aegean, as Star Alliance's Greek flag carrier, becomes essential for the final hop into Heraklion; their intra-European business class is a curtained economy seat with blocked middle, perfectly fine for the short Athens-Heraklion sector but not something to base your routing decision on alone. My insider tip: Heraklion's airport gets seasonally overwhelmed with charter traffic from June through August, so shifting your trip to the shoulder months not only improves award and business fares but makes arrival at the compact HER terminal far more pleasant.
April, May, September, and October remain the sweet spot for this itinerary, both for Crete's weather and for softer transatlantic business class pricing as summer demand fades. Given the number of moving parts — carrier, hub, and aircraft type — setting up fare alerts for this specific city pair is genuinely the smartest way to catch a premium seat before it disappears.