Павлодарский аэропорт существует с 1949 года; в 2003—2005 аэропорт находился на реконструкции. В соответствии с проектом выполнены работы по усилению и расширению существующих искусственных покрытий аэродрома, а также оснащению аэродрома светосигнальной системой по I категории ICAO и реконструкции системы электроснабжения аэродрома.
В 2011 году международный аэропорт «Павлодар» был реконструирован, В настоящее время обеспечивает выполнение регулярных рейсов в Алматы, Астану, Москву, Германию, Санкт-Петербург, Минск, Сочи, Анталию.
С городом аэропорт связан маршрутами автобусов и маршрутных такси, а также такси.
Ан-12, Ан-24, Ан-26, Ан-28, Ан-72, Ан-74, Ил-76, Ил-86, Л-410, Ту-134, Ту-154, Як-40, Як-42, Airbus A319, Airbus A320, Airbus A321, Boeing 737, Boeing 757, Bombardier CRJ 100/200 и др. типы ВС 3-4 класса, вертолёты всех типов . Максимальный взлётный вес воздушного судна без ограничений. Классификационное число ВПП (PCN) 68/F/C/X/T.
9 сентября 1990 года самолет Як-40 при нестандартном заходе на посадку сошел с ВПП и врезался в другой Як-40.