Air Arabija će prema Sarajevu letjeti četiri puta sedmično, a do ljeta ove godine trebala bi se uspostaviti i redovna dnevna linija.
Kompanija Air Arabija je prvi i najveći niskobudžetni avioprevoznik na Bliskom istoku čija se centrala nalazi u Šarži, u blizini Dubaija. Koriste avione Airbus A-320.