 The airport nearby is Trunojoyo Airport with flights to Surabaya.Sumenep Regency is located at the eastern end of Madura Island; it also includes 126 scattered islands located between 113 ° 32'54 "-116 ° 16'48" East Longitude and between 4 ° 55'-7 ° 24 'South latitude.The regency is bordered to the south by the Strait of Madura and Bali Sea, to the north by the Java Sea, to the west by Pamekasan Regency (the only land border) and to the east by the Java Sea and Flores Sea.