Tucson's high desert light gives way to the Rhine valley's grey drizzle soon enough for those willing to route smartly, and after a decade of testing connections out of TUS, I can say definitively: there's no nonstop option, so booking business class from Tucson to Cologne means choosing your gateway hub with intention. American, Delta, and United all serve this corridor via one or two connections, and the sweet spot is typically a domestic hop to a major international gateway — Dallas-Fort Worth or Chicago for American, Atlanta or Detroit for Delta, Denver, Houston, or Newark for United — followed by a transatlantic leg into Frankfurt or another German hub, then a short regional connector into Cologne Bonn Airport. Total journey time runs close to 14-16 hours door to door once you factor connections, even though the transatlantic segment itself is roughly 10 hours.
On the long-haul leg, expect Delta's A330 or A350 business class with lie-flat seats and Delta One suites on select aircraft, American's 777 or 787 business cabins with Flagship Suite seating on select routes, and United's Polaris seats on 767 or 777 aircraft depending on the specific hub pairing. My insider tip: if your itinerary routes through Frankfurt, build in at least 90 minutes of connection buffer — German immigration and security recheck for non-Schengen arrivals can eat time unpredictably, especially midday when multiple wide-bodies land in tight succession. Also worth noting: flying into Frankfurt or Munich and taking a short Lufthansa-operated regional flight into Cologne often yields better award availability than searching CGN directly as the endpoint.
January through March and October into November consistently offer the softest fares and best business class award space on this corridor, since summer transatlantic demand from Arizona snowbirds and German tourism season both push premium cabins toward capacity. Given the multi-carrier, multi-hub complexity here, setting up automated fare alerts is genuinely the smartest way to catch a well-priced business class fare before it disappears.