Pembangunan dan Penerbangan Perdana
Bandara Trunojoyo dibangun pada era pemerintahan Bupati Soemaroem pada tahun 1970-an. Pada Januari 1976, pesawat Merpati Nusantara Airlines berhasil mendarat di bandara ini, menandai pertama kalinya pesawat mendarat di Madura. Pada tahun 1979, bandara ini mulai digunakan untuk penerbangan haji, dengan 17 jemaah haji Sumenep berangkat dari bandara ini menuju Surabaya sebelum melanjutkan perjalanan ke Jeddah.