Mag. Reimann begann nach seiner Gerichtspraxis 1989 als Referent für Internationale Beziehungen und wurde 1993 zum stv. Leiter dieser Abteilung bestellt. 1997 übernahm der gebürtige Eisenstädter die Gesamtverantwortung für diese Agenden sowie für den Allianzbereich. 2003 wurde er auch mit den luftverkehrspolitischen Angelegenheiten betraut. Walter Reimann ist Vertreter der Austrian Airlines in diversen AEA (Association of European Airlines) und IATA (International Air Transport Association) Gremien.
In seiner neuen Bereichsleiterfunktion ist Mag. Reimann für die Entwicklung der Konzern-Verkehrspolitik und für die Vertretung der politischen Interessen gegenüber nationalen und internationalen Behörden, Regierungsstellen oder Organisationen verantwortlich. Zu seinen Aufgaben zählt weiters die Schaffung der verkehrsrechtlichen Voraussetzungen für die Durchführung und Sicherung der Linien und Charterflüge des Konzerns. Darüber hinaus wird er Public Affairs, Umweltthemen sowie die Entwicklung und Umsetzung der Allianzstrategie und den Ausbau der bilateralen Zusammenarbeit mit den Star-Alliance Mitgliedsgesellschaften verantworten. Mag. Reimann folgt Dr. Peter Malanik in diesem Bereich, der seinerseits zum Vorstand für Flugbetrieb und Technik avancierte.