Airlines that fly from Fregate Island to Madinah
- AirAsiaAirAsia
- FireflyFirefly
- Malaysia AirlinesMalaysia Airlines
- ScootScoot
- Malindo AirMalindo Air
- AirAsiaXAirAsiaX
- Thai AirAsiaThai AirAsia
- Jetstar AsiaJetstar Asia
- Indonesia AirAsiaIndonesia AirAsia
- China Eastern AirlinesChina Eastern Airlines
- EmiratesEmirates
- Qatar AirwaysQatar Airways
- Thai Airways InternationalThai Airways International
- Singapore AirlinesSingapore Airlines
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 30% on select hotels after you book a flight*
Plan, book, fly with confidence
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Expedia's Latest Trends
Hotels
Palms Casino ResortHotels near Thean Hou TempleLe Meridien Towers MakkahHotels with smoking rooms in Galway City CentreSandy Beach Non Nuoc ResortTen Moons Lipe ResortRiverside Boutique Hotel & CafeHotels in Al HaramRomantic Hotels in Kuala LumpurHotel AsiaHotels with Spa in Genting HighlandsGolden Nasmir Hotel3 Star Hotels in Janda BaikHotels with smoking rooms in CarlisleRomantic Hotels in Port DicksonRich Garden HotelHotel Fuji TatsugaokaTobu Hotel Levant TokyoAditya Hotel
Flights
Packages
*Available to Expedia members.