Sejak tahun 1989 Pendidikan dan Latihan Penerbangan Wilayah Penerbangan II Palembang, dibawah supervisi Pusdiklat Perhubungan Udara menyelenggarakan pendidikan dan pelatihan yang bersifat jangka pendek (short course), seperti Diklat Aviation Security dan Pendidikan Dasar Teknik Radio. Pendidikan dan Latihan Penerbangan Wilayah Penerbangan II ini yang menjadi cikal-bakal dari Balai Diklat Penerbangan Palembang, yaitu satu diantara 5 (lima) Balai Diklat Penerbangan di seluruh Indonesia yang tersebar di wilayah Medan, Palembang, Surabaya, Makassar, dan Jayapura yang eksistensinya telah ditetapkan berdasarkan Keputusan Menteri Perhubungan Nomor KM. 22 Tahun 1989.

Pada bulan Oktober tahun 2002, struktur organisasi dan tata kerja Balai Diklat Penerbangan Palembang mengalami perubahan, berdasarkan Keputusan Menteri Perhubungan Nomor KM. 78 tahun 2002 tentang Organisasi dan Tata Kerja Balai Pendidikan dan Pelatihan Penerbangan, di mana dalam keputusan tersebut mengatur tentang 2 (dua) Balai Diklat Penerbangan yang berlokasi di Palembang dan Jayapura. Keputusan ini dicabut oleh Peraturan Menteri Perhubungan Nomor PM 18 tahun 2014 tentang Organisasi dan Tata Kerja Balai Pendidikan dan Pelatihan Penerbangan, yang mengatur tentang 3 (tiga) Balai Pendidikan dan Pelatihan Penerbangan (BP3) berlokasi di Palembang, Jayapura dan Curug. Selanjutnya Peraturan ini dicabut oleh Peraturan Menteri Perhubungan Nomor PM 61 Tahun 2018 tentang Organisasi dan Tata Kerja Balai Pendidikan dan Pelatihan Penerbangan Palembang.

BP3 Palembang pada tahun 2019 telah beralih kelembagaan menjadi Politeknik Penerbangan (Poltekbang) Palembang sesuai Peraturan Menteri Perhubungan Nomor PM 24 Tahun 2019 dan saat ini untuk mewujudkan organisasi dan tata kerja yang lebih efektif dan efisien Kementerian Perhubungan telah melakukan penataan organisasi dan tata kerja Poltekbang Palembang diatur dengan Peraturan Menteri Perhubungan Nomor PM 102 Tahun 2021 tentang Organisasi dan Tata Kerja Politeknik Penerbangan Palembang dengan 3 (tiga) program studi unggulan yang telah terakreditasi oleh Badan Akreditasi Nasional Perguruan Tinggi (BAN-PT) diantaranya :

• Program Studi Diploma III Penyelamatan dan Pemadam Kebakaran Penerbangan (PPKP);
• Program Studi Diploma III Manajemen Bandar Udara (MBU); dan
• Program Studi Diploma IV Teknologi Rekayasa Bandar Udara (TRBU).

Sebagai salah satu Unit Pelaksana Teknis (UPT) di lingkungan Badan Pengembangan Sumber Daya Manusia Perhubungan, Poltekbang Palembang secara administratif dibina oleh Sekretariat Badan Pengembangan Sumber Daya Manusia (BPSDM) Perhubungan, sedangkan secara teknis operasional dibina oleh Kepala Pusat Pengembangan Sumber Daya Manusia Perhubungan Udara (PPSDMPU).

Poltekbang Palembang telah memiliki sertifikasi berstandar Internasional dari British Standard Institute (BSI) sertifikasi diantaranya :

• ISO 9001:2008 sejak tahun 2014 (telah diperbaharui menjadi ISO 9001:2015) untuk sistem manajemen mutu lembaga penyedia pendidikan dan pelatihan personel penerbangan;
• ISO 21001:2018 Sistem Manajemen Organisasi Pendidikan di tahun 2021

Poltekbang Palembang juga telah menerapkan Pengelolaan Keuangan Badan Layanan Umum (PK-BLU) sejak tahun 2016 dan telah diperbaharui berdasarkan peraturan Kementerian Keuangan RI Nomor : 49/KMK.05/2021 tanggal 3 Februari 2021.

Selain itu Poltekbang Palembang telah mendapatkan sertifikasi pendidikan dan pelatihan penerbangan / Civil Aviation Safety Regulations (CASR) dari Direktorat Jenderal Perhubungan Udara diantaranya :

• CASR 139 (Airport Personnels) Tahun 2015;
• CASR 142 (Flight Attendant & Flight Operation Officer) Tahun 2016;
• CASR 143 (Air Traffic Services Training) Tahun 2016.

Slogan Politeknik Penerbangan Palembang adalah “The best Airmen are trained here”