Bandara Trunojoyo sendiri dibangun pada era pemerintahan Bupati Soemaroem yang memerintah di Sumenep pada tahun 1970an. Seiring berjalannya waktu, Bandara ini mengalami pasang surut dalam pengembangannya. Bandara Trunojoyo mengalami era keemasan pada awal-awal pembangunannya diawali dengan penerbangan secara langsung jemaah haji Sumenep ke Surabaya tanpa melalui perjalanan darat yang menempuh waktu kurang lebih empat jam.
Pada tahun 2011, untuk menjadikan bandara ini lebih nyaman dan bisa didarati oleh pesawat berukuran lebih besar, pemerintah daerah setempat membebaskan lahan untuk perpanjangan landas pacu bandara yang sebelumnya 905 m menjadi 1.600 meter. Pada tahun 2012, sudah tercatat ada dua Sekolah penerbangan yang memanfaatkan bandara ini, yaitu Sekolah Penerbangan Merpati Nusantara Airlines dan Sekolah Penerbangan PT Wing Umar Sadewa.
Pada tahun 2015 dimulai penerbangan perintis perdana PT. Susi Pudjiastuti (Susi Air) rute Sumenep-Surabaya dan Sumenep-Jember dengan Pesawat Cessna Grand Caravan kapasitas 6 penumpang. Pada tahun 2016 operator penerbangan perintis adalah PT. Airfast Indonesia rute Sumenep-Surabaya setiap hari Selasa dan Kamis pukul 08.00 WIB dengan pesawat Twin Otter kapasitas 13 penumpang.
Hingga Bulan Juni 2016 Bandara Trunojoyo yang dikelola Kementerian Perhubungan dengan kepanjangan tangannya yaitu Kantor UPBU (Unit Penyelenggara Bandar Udara) Kelas III Trunojoyo - Sumenep melayani penerbangan perintis PT. Airfast Indonesia dan 3 sekolah penerbangan, yaitu Merpati Pilot School, Trans Asia Pacific Aviation Training, dan Balai Pendidikan dan Pelatihan Penerbang Banyuwangi atau Loka Banyuwangi.
Pada tahun 2011, juga sempat direncanakan adanya perubahan nama Bandar Udara Trunojoyo menjadi Bandar Udara Sultan Abdurrahman. Alasannya tak lain karena adanya ikatan psikologis masyarakat Sumenep dengan rajanya terdahulu, selain untuk mengingatkan kepada masyarakat bahwa Sumenep di waktu dulu dipimpin oleh seorang raja yang sangat bijaksana dan dicintai oleh rakyatnya.
Maskapai penerbangan dan Tujuan :
| Airlines | Destinations |
|---|---|
| Airfast Indonesia | Surabaya |
| Susi Air | Jember, Surabaya |
| Wings Air | Surabaya |
.jpg)
