Cheap Flights from Annaba (AAE) to Madinah (MED)

Popular airlines from Annaba (AAE-Rabah Bitat) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 40% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in
Flights from Annaba (AAE) to Madinah (MED)
Origin airport
Rabah Bitat
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
3300 km

Explore a world of travel with Expedia

*Available to Expedia members.