Dass Klaus-Michael Kühne eine besondere Beziehung zur Deutschen Lufthansa hat, ist spätestens seit dem Jahr 2004 klar. Damals taufte der Konzern ein Frachtflugzeug auf den Namen des Logistikunternehmers. Böse Zungen behaupten, dass sich Kühne seinerzeit persönlich für dieses Manöver eingesetzt habe. In jedem Fall sprach die eigens dazu von seinem Unternehmen Kühne + Nagel (K+N) herausgegebene Pressemitteilung dafür, dass der Patron mächtig stolz war. Und aus Sicht von Lufthansa Cargo sprach im Grunde auch nichts dagegen, auf diese Art einen sehr wichtigen Kunden bei Laune zu halten – zumal dessen Stimmungslage in der damaligen Phase seines Berufslebens zuweilen sehr wechselhaft war, wie etliche Manager an der Spitze von Unternehmen bestätigen können, an denen Kühne beteiligt war oder ist.