There's no nonstop path between Reagan National and Crete, which immediately reshapes how you should think about business class from Washington Reagan to Heraklion: this is fundamentally a connecting-hub journey, and the routing you choose matters more than the fare you pay. DCA's runway and perimeter restrictions mean the transatlantic leg must originate elsewhere, so the practical answer is a domestic or short connecting flight to a European gateway, followed by a widebody hop onward. Lufthansa via Frankfurt or Munich remains the most consistent option, putting you into Allegris-equipped or older but still comfortable long-haul business seats on the transatlantic sector, before a short intra-European connection to Heraklion on a regional Airbus. Air France routes through Paris Charles de Gaulle, where their business cabin on A330s and 777s offers reliable flat-bed comfort, while Aegean Airlines becomes essential for the final short hop into HER, since Aegean is the dominant carrier actually serving Crete with any frequency and their Athens hub is the natural funnel point for Star Alliance connections.
Having flown this corridor several times over the years, my strongest insider tip is this: build your itinerary around Athens rather than fighting for a same-day connection into Heraklion from Frankfurt, Munich, or Paris. Aegean's ATH-HER shuttle runs frequently, and giving yourself a buffer — even an overnight in Athens — dramatically reduces the misconnection risk that plagues single-day itineraries into a seasonal, tourist-heavy island airport. Heraklion's terminal gets congested fast in peak summer, so arriving with a cushion rather than a tight transfer window pays off far more than it would on a mainland European arrival.
Seasonality here is pronounced: April, May, September, and October consistently offer the best combination of award availability and softer demand, since Cretan summer travel peaks hard in July and August and business seats dry up accordingly. Given the multiple viable routings through Frankfurt, Munich, Paris, and Athens, fares on this itinerary fluctuate more than most transatlantic routes — which is exactly why setting up automated fare alerts for Washington Reagan to Heraklion business class is worth doing well before you plan to travel.