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 No. 22 tahun 1989 tentang Organisasi Balai Pendidikan dan Pelatihan Penerbangan Surabaya.

Berdasarkan Keputusan Menteri Perhubungan tersebut secara bersama-sama terbentuk organisasi pendidikan dan pelatihan penerbangan selain di Surabaya juga di Medan, Palembang, Makassar dan Jayapura, dengan tugas pokok dan fungsi menyelenggarakan pendidikan dan pelatihan, operasional rutin dan pembangunan sarana dan prasarana.

Dalam perkembangannya sesuai dengan Keputusan Menteri Perhubungan No. 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.