Kierownictwo historyczne Pierwszym Prezesem PAŻP został Maciej Rodak. Po złożeniu rezygnacji został on odwołany 26 lutego 2008. Do czasu ogłoszenia i rozstrzygnięcia konkursu na stanowisko Prezesa PAŻP jego obowiązki zostały powierzone Krzysztofowi Banaszkowi. 26 sierpnia 2008 Prezes Rady Ministrów powołał Krzysztofa Banaszka na stanowisko prezesa PAŻP. 1 października 2008 Minister Infrastruktury powołał Macieja Rodaka na stanowisko zastępcy prezesa PAŻP.

W 2013 Krzysztof Banaszek został odwołany, a pełniącym obowiązki prezesa został dotychczasowy zastępca Maciej Piotrowski.

Z dniem 30 lipca 2013 Minister Transportu, Budownictwa i Gospodarki Morskiej Sławomir Nowak powołał Krzysztofa Kapisa na stanowisko Zastępcy Prezesa Polskiej Agencji Żeglugi Powietrznej. Z dniem 1 listopada 2013 Prezes Rady Ministrów Donald Tusk powołał Krzysztofa Kapisa na stanowisko Prezesa Polskiej Agencji Żeglugi Powietrznej. Z dniem 10 lutego 2015 Prezes Rady Ministrów Ewa Kopacz odwołała ze stanowiska Prezesa PAŻP Krzysztofa Kapisa.

Z dniem 11 lutego 2015 Prezes Rady Ministrów Ewa Kopacz powołała na stanowisko p.o.