એર અરેબિયા ઈજીપ્ત 9  સપ્ટેમ્બર 2009ના રોજ  એર અરેબિયાએ જાહેર કર્યું કે ફ્લાઈટ એર અરેબિયા ઈજીપ્તનું સંયુક્ત જોડાણ ઇજિપ્તીયન મુસાફરી અને પ્રવાસન કંપની ટ્રેવ્કો ગ્રુપ સાથે જે એલેક્ઝાન્ડ્રિયા, ઈજીપ્તમાં આવેલ છે.એરલાઇનને ઓપરેટિંગ લાયસન્સ 22 મે 2010માં  પ્રાપ્ત થયું  તેના પરથી તેને કોમર્શિયલ ફ્લાઇટ્સ 1લી  જૂન 2010  શરુ  થઇ.

મોરોક્કો
ઈજીપ્ત
ઈતિહાસ
જોર્ડન