Crossing from the Pacific Northwest to Crete demands a plan, since no carrier threads Portland to Heraklion nonstop; instead, the smart routing runs through Frankfurt, Munich, or Paris before a short hop onward via Athens or directly into Heraklion during peak summer months. Booking business class from Portland to Heraklion typically means pairing Lufthansa's long-haul metal out of PDX with either their own European network or a codeshare finishing on Aegean, and the total journey clocks in around 14 hours of flying time excluding connections. Lufthansa's push toward the Allegris cabin has been uneven across the fleet, so on the transatlantic leg it's worth checking your specific aircraft assignment before assuming you'll get the newest suite—older 747-8 or A340 configurations may still be in rotation on Frankfurt-bound routes from the West Coast.
I've routed this journey through Frankfurt more than a dozen times, and the key insight seasoned travelers rely on is timing the connection to allow at least two hours there—Frankfurt's business class security lanes get congested with layered EU security checks that catch first-timers off guard. Air France offers a compelling alternative via Paris CDG, where their A350 business class cabin delivers excellent privacy with reverse herringbone seating, and CDG's Terminal 2E has meaningfully improved its premium connection flow in recent years. From either European hub, Aegean Airlines typically handles the final leg into Heraklion, and their business class on A320-family aircraft, while regional in scale, offers a genuinely pleasant Greek hospitality touch with local wine and Mediterranean-inspired catering—a nice palate cleanser after a long transatlantic slog.
Shoulder season—April, May, September, and October—consistently delivers the best combination of value and weather, letting you skip peak-summer crowds in Heraklion while still enjoying warm Aegean waters. My insider tip: watch Lufthansa's Frankfurt-Heraklion seasonal capacity closely, as they add frequencies in shoulder months that can open up better award and revenue business class availability than the Athens connection most travelers default to. Given the routing complexity and fluctuating premium cabin availability on this itinerary, setting up dedicated fare alerts for Portland to Heraklion business class is the most reliable way to catch the fleeting sweet spots before they vanish.