Nach einer betriebswirtschaftlichen Ausbildung am Institut für Tourismus in Breda begann der gebürtige Niederländer seine berufliche Laufbahn 1980 bei KLM. Nach einem zweijährigen Trainee-Programm bekleidete Gregorowitsch eine Vielzahl von Funktionen und Führungsaufgaben, vorwiegend im Marketing und Vertrieb, die ihn zu zahlreichen Auslandsstationen führten, wie Frankfurt, Brüssel, Stockholm und London. 1995 wurde Gregorowitsch Senior Vice President von KLM, verantwortete zunächst das Europageschäft (ohne die Niederlande) und fünf Jahre später die Global Sales Passenger Division. Diese Aufgabe wurde stetig erweitert, bis er schließlich zum Executive Vice President Commercial ernannt wurde. Seit August 2007 leitet Gregorowitsch die Geschicke von Martinair, einer Hybridfluggesellschaft, die mehrheitlich Cargoverkehr, aber auch Tourismus-Charter anbietet.
Air Berlin Aufsichtsratsvorsitzender Dr. Hans-Joachim Körber erklärte: „Wir freuen uns, mit Paul Gregorowitsch einen erfahrenen Luftfahrtexperten für unser Unternehmen gewonnen zu haben.“
(red / RR / airberlin)