(10/2/2013) Anak perusahaan Lion Air, Wings Air, dikabarkan tertarik untuk membuka rute baru dari Surabaya ke Sumenep (Madura). Kesepakatan antara Wings Air dan Pemda sudah dilakukan, namun belum bisa terealisasi karena pihak Wings Air meminta agar landasan Bandara Trunojoyo diperpanjang 200 meter.
Bandara Trunojoyo di Sumenep saat ini memiliki panjang landasar 1.160 meter. Untuk memenuhi permintaan Wings Air, pengelola harus membebaskan lahan seluas tiga hektar ke arah barat. Pemda telah menyiapkan dana sebesar Rp 3,2 miliar ditambah dengan APBN Rp 33 miliar untuk pembebasan layan, memperpanjang landasan, pembangunan terminal, dan fasilitas lainnya.
Rencananya Wings Air akan terbang ke Sumenep dari Surabaya dengan pesawat turboprop berjenis ATR 72-500 yang berkapasitas 72 tempat duduk. Sebelumnya Susi Air juga tertarik terbang ke Sumenep, meskipun akhirnya rencana tersebut dibatalkan.