Satellite and aerial maps of King Faisal Naval Base with nearby locations Nearby locationsKmBearing Jeddah Naval Base , Makkah 9.2359 Jeddah Islamic Port , Makkah 14.4355 Prince Abdullah Air Base , Makkah 36.9357OEJN Red Sea , 52.1272 Taif , Makkah 142.6083OETF Port Sudan , Kassala 293.5223HSPN King Faisal Naval Base 21° 20' 53.5'' N 39° 10' 23'' E Al Janoub, Jeddah, Makkah ICAO: OEJF IATA: Elevation: 16 feet @ (optional) Send