The airline started operations on 28 October 2003 with the first flight from Sharjah, UAE to Bahrain International Airport.
Авиакомпания начала свою деятельность 28 октября 2003 года, выполнив первый рейс из Шарджи в международный аэропорт Бахрейна.