Pada awal berdirinya tahun 1989 dengan nama Balai Diklat Penerbangan Medan lalu berubah nama menjadi Akademi Teknik dan Keselamatan penerbangan (ATKP) pada tahun 2002, dan berdasarkan keputusan Menteri Perhubungan nomor PM 51 Tahun 2019 kini Akademi Teknik dan keselamatan Penerbangan (ATKP) Medan berubah nama menjadi Politeknik Penerbangan (POLTEKBANG) Medan.
Politeknik Penerbangan Medan merupakan perguruan tinggi negeri di lingkungan Kementrian Perhubungan yang berada di bawah dan tanggung jawab kepada Kepala Badan Pengembangan Sumber Daya Manusia Perhubungan. Politeknik Penerbangan Medan memiliki lambang, pataka, dan mars, yang merupakan bagian tidak terpisahkan dari Peraturan Menteri ini. Politeknik Penerbangan Medan melaksanakan tugas menyelenggarakan program pendidikan vokasi, penelitian, dan pengabdian kepada masyarakat di bidang penerbangan serta Diklat Transportasi Udara.