Sharjah-based low cost carrier Air Arabia is introducing service to Medina in Saudi Arabia, with flights starting on September 1. The airline will run two roundtrip flights a week on Tuesdays and Saturdays, departing Sharjah in the mornings. The return flight will arrive back in Sharjah in the early afternoon.