Jedna z podróży ministra wzbudziła szczególne oburzenie - pod koniec sierpnia Scharping poleciał nocą z Berlina na Majorkę, odesłał służbowy samolot do Niemiec, a następnego dnia wezwał go z powrotem, by udać się służbowo do Macedonii. Scharping używał maszyny służbowej, by polecieć na Majorkę, gdzie spędzał wolny czas u boku swej obecnej towarzyszki życia. Gerhard Schroeder zapewniał wtedy, że zasady używania samolotów służbowych były przestrzegane. Ale to nie wszystko. Szef resortu obrony będzie musiał także szczegółowo odpowiedzieć na pytania parlamentarzystów dotyczących opublikowania na łamach prasy intymnych zdjęć ministra z wakacji. Ukazały się one w niemieckich gazetach, kiedy trwała dyskusja na temat wysłania żołnierzy Bundeswehry do Macedonii.