1972-жылы салынған Павлодар әуежайында бүгінде аэровокзал ғимаратын жөндеу, ұшып-қону жолағын жаңалау, қазіргі заманғы жарық дабылы жабдықтарын сатып алу қажеттігі туындап отыр. В.Юдиннің айтуынша, бөлінген қаржы аталмыш жұмыстарға жетеді. Сонымен бірге ұшақтарға қызмет көрсету үшін арнаулы техника сатып алу көзделген.
Әуежай қазір халықаралық мәртебеге ие. Сол себепті тіркеу, ұшаққа отырғызу және жүктерін рәсімдеуде жолаушыларға қолайлы жағдай жасау талап етілуде.
В.Юдиннің айтуынша, жаңалау жұмыстары алдағы көктемде басталады.
Павлодар әуежайы ішкі бағыттармен бірге Германияға ұшатын рейске қызмет көрсетеді. Ал 17-желтоқсанда Павлодар-Мәскеу рейсі ашылады.