Eksistensi Akademi Teknik dan Keselamatan Penerbangan Surabaya diawali dengan pemanfaatan aset Kantor Wilayah III Direktorat Jenderal Perhubungan Udara Surabaya pada tahun 1989 dengan nama Organisasi Balai Pendidikan dan Pelatihan Penerbangan Surabaya sesuai dengan Keputusan Menteri Perhubungan Nomor KM 22 Tahun 1989 tentang Organisasi Balai Pendidikan dan Pelatihan Penerbangan Surabaya.
Dalam perkembangannya sesuai dengan Keputusan Menteri Perhubungan Nomor KM. 71 Tahun 2002 tanggal 2 Oktober 2002 tentang Organisasi Balai Diklat Penerbangan Surabaya berubah menjadi Akademi Teknik Dan Keselamatan Penerbangan (ATKP) Surabaya yang memiliki tugas pokok dan fungsi melaksanakan pendidikan profesional program diploma bidang keahlian Teknik dan Keselamatan Penerbangan.
Pada tahun 2017, sesuai dengan PM 32 Tahun 2017 Tanggal 27 April 2017, ATKP Surabaya berubah nama menjadi Politeknik Penerbangan Surabaya
