Menjadi kota potensial membuat pulau Madura harus disokong dengan fasilitas akomodasi penghubung yang memadai. Upaya maksimal dilakukan Bupati Sumenep salah satunya dengan mengadakan audiensi dengan Menteri Perhubungan RI Budi Karya Sumadi. Meskipun membutuhkan persiapan yang panjang, akan tetapi progres akan terus dilakukan baik di jalur darat, laut, maupun udara.