Cologne rarely gets the transatlantic glory of Frankfurt or Munich, which is precisely why seasoned travelers have learned to appreciate the routing quirks required to get there in comfort. There is no nonstop service between Washington Dulles and Cologne, so business class from Washington Dulles to Cologne runs through one of two natural gateways: Frankfurt via Lufthansa, or United's own hub-and-spoke system connecting through Newark or Chicago before a Star Alliance handoff. Having flown this corridor more times than I can count for both work and leisure, my strong recommendation is the Lufthansa routing through Frankfurt — the connection time is generous, the FRA-CGN hop is short (under an hour), and Lufthansa's long-haul product on the IAD-FRA sector has increasingly featured the new Allegris business class seats on select 787 and A350 rotations, complete with sliding doors and proper bedding rather than the older staggered layout.
United also flies IAD-FRA directly with Polaris business, a strong seat with direct aisle access and Saks Fifth Avenue bedding, and it's worth booking if Lufthansa's Allegris isn't yet assigned to your specific date — always check the aircraft type before ticketing, since Lufthansa still rotates older business configurations onto this route seasonally. My insider tip: rather than connecting onward to CGN by air, seasoned flyers often disembark at Frankfurt and take the direct ICE train to Cologne — it's under 90 minutes, scenic along the Rhine, and eliminates the fatigue of a short regional hop after a long transatlantic flight, especially useful during winter when European regional carriers face more weather delays than the railway does.
January through March and October into November remain the sweet spot for this route, as Lufthansa and United both quietly loosen premium cabin availability outside of Oktoberfest crowds and summer trade fair season in Cologne. Award space also opens more predictably in these shoulder months. Given how much fare and seat-configuration variability exists on this itinerary, I'd strongly suggest setting up automated fare tracking for IAD-CGN business class rather than checking manually — the swings here are frequent enough that a well-timed alert can make all the difference.