Fujairah has a small international airport just 3 km from the downtown area. If there are no convenient flights, you might find it easier to fly to Sharjah (100 km away) or even Dubai (120 km away). Wherever you land, you'll find Enterprise Rent-A-Car waiting for you at the airport!