Mario Rehulka wurde am 7. Oktober 1941 in Wien geboren. Nach der Matura am Realgymnasium in Wien-Strebersdorf studierte er einige Semester an der Hochschule für Welthandel. Seine berufliche Laufbahn in der Touristik- und Luftverkehrsbranche begann er beim Österreichischen Verkehrsbüro und später bei Lufthansa in Frankfurt und Wien. Seit 1966 bei Austrian Airlines wurde er 1969 zum Werbechef der öster-reichischen Fluglinie bestellt. In den folgenden zehn Jahren gestaltete er unter anderem das neue Erscheinungsbild und den Werbeauftritt der AUA weltweit und verstärkte die Kooperation mit der Incoming- und Outgoing Tourismuswirtschaft. Anfang der achtziger Jahre wurde Rehulka AUA-Verkaufsleiter für den gesamten Passagierbereich, in weiterer Folge auch für Absatzpolitik und Werbung im AUA-Hauptbüro zuständig. 1987 wechselte er als Geschäftsführer zu Traviaustria und baute diese AUA-Tochter bis 1991 zum führenden elektronischen Reisevertriebs- und Buchungssystem in Österreich auf. Von Mai 1991 bis Juni 1993 war Rehulka Geschäftsführer der Austrian Airtransport, der Chartertochter von Austrian Airlines. Unter seiner Leitung konnte die AAT die führende Marktposition im Charterverkehr von und nach Österreich zurückerobern.

Vom 1. Juli 1993 bis 14. Oktober 2001 war Mario Rehulka Vorstandsdirektor der Austrian Airlines AG. In dieser Zeit hat er das Unternehmen reorganisiert, auf das neue, liberale Wettbewerbsumfeld in Europa umgestellt und mit seinem Kollegen Dr. Herbert Bammer 1995 den Turnaround nach den schlechten Jahren der Golfkrisenwirkung geschafft. 1998 wurde das beste Ergebnis der Austrian Airlines-Geschichte mit 93 Millionen EUR erzielt. Unter seinem Management wurden neue Flugzeuge des Typs Airbus 340, 330, 321, 320 und Fokker 70 eingesetzt und neue Langstrecken nach Nordamerika, Afrika, Indien, China und Japan aufgenommen. Neue Destinationen in Zentral- und Osteuropa machten die AUA-Gruppe zum stärksten Anbieter in diesem Gebiet.  Mit dem Erwerb von Tyrolean Airways(1994), Lauda Air (1997) und Rheintalflug (2001) wurden die Voraussetzungen zur Schaffung eines österreichischen Flugkonzerns gelegt. Im Rahmen der Globalisierung und zur Stärkung der Position in einem weltweiten Flugverbund wurde im März 2000 der Wechsel zur Star Alliance (von der Qualiflyer-Allianz) vollzogen. Die Austrian Airlines-Gruppe gilt als Qualitäts-Fluglinienkonzern mit hervorragen Kundendienst.       (KLICKEN um Bild zu vergrößern)

Kommerzialrat Mario Rehulka gilt als erfahrener Marketingexperte im Luftfahrt- und Touristikbereich und erwarb sich internationale Managementerfahrung im Rahmen weltweiter Airline- und Tourismusinstitutionen wie AEA (Association of European Airlines), AirPlus, Galileo, ICCA (International Congress und Convention Association) und Skal International.

Er war Aufsichtsratsvorsitzender der Austrian Airtransport, des Reisevertriebssystems Traviaustria GmbH, Aufsichtsratsmitglied der Tyrolean Airways, Lauda Air, Rheintalflug, der Österreichisches Verkehrsbüro AG, der Reiseveranstalter Touropa Austria, Gulet Touropa Touristik und TUI Austria, im Kongreßzentrum Austria Center, bei Air Plus und beim Cateringunternehmen Airest. Er war Vorstandsmitglied des Österreichischen Reisebüroverbandes und in den Beiräten der Charter Marketing Gesellschaft, der Beratungsgesellschaft Avicon und der Österreich Werbung tätig. Bis 30. Juni 2002 war er Fachverbandsvorsteher der Luftfahrtunternehmungen in der Wirtschaftskammer Österreich, Fachgruppenvorsteher Luftverkehr der Wirtschaftskammer Wien bis Juni 2003. Er war 30 Jahre Mitglied des Kongreßförderungsausschusses der Stadt Wien und 14 Jahre Aufsichtsratsvorsitzender des Hotels Intercontinental Wien. Für das BMVIT leitete er 2005 den Studienausschuß der Austria Perspektiv "Perspektiven für die Österreichische Luftfahrt im globalen Kontext ".

Jetzt ist er Lektor für Transport an der IMC Fachhochschule Krems im Studiengang „Tourismusmanagement und Freizeitwirtschaft“. Darüberhinaus ist er die Chairperson für den WirtschaftsBoard der IMC Fachhochschule Krems,
Ehrenpräsident von Skal International Austria und Skal International Wien und Präsident des Österreichischen Luftfahrtverbandes.

Weiterhin ist er Mitglied des Aufsichtsrates der Schloss Schönbrunn Kultur- und Betriebsgesellschaft und der Vienna International Hotels.

Auszeichnungen:
* Kommerzialrat (1996)
* Silbernes Ehrenzeichen des Landes Salzburg (1997)
* Commandeurkreuz des Malteser Ordens (1998) "Pro merito Melitensi"
* Großes Goldenes Ehrenzeichen für die Verdienste um die Republik Österreich
(1999)
* Silbernes Kompturkreuz des Ehrenzeichens für Verdienste um das
Bundesland Niederösterreich (2002)
* Fachhochschul-Honorarprofessor (2005)
* Goldenes Verdienstzeichen des Landes Wien (2006)

Würdigungen:
1997 “Airliner des Jahres“ durch Mannstein-Verlag
Nov.1998: 1. Platz bei der Liste von 300 Managern im Business People
des Wirtschaftsblattes (Wirtschaftsblatt/Option/New Business)
Dez. 1998 in News:Manager des Jahres 2. Platz (Rehulka mit Bammer)
Manager des Jahres 1999 der Wirtschaftsuniversität Wien (Rehulka mit Bammer)

Diverse Fachpublikationen:
Historisch-chronologische Arbeit über die österreichische Luftfahrt der letzten 50 Jahre und Ereignisse unter dem Titel „Heiteres Airline Management“, Boehlau-Verlag 2008

Mario Rehulka ist verheiratet und hat zwei Söhne (Mag. Philipp 31 und Mag. Johannes 29).