แอร์ อาระเบีย (العربية للطيران) จัดตั้งขึ้นเมื่อวันที่ 3 กุมภาพันธ์ 2546 โดย พระราชกฤษฎีกาอามีรี่ ออกโดย สุลต่าน บิน โมฮัมหมัด อัล กาซิมี่ ตามกฏของ ชาร์จาห์ และเป็นสมาชิกของ สภาสูงสุดของสหรัฐอาหรับเอมิ กลายเป็นสารการบินต้นทุนต่ำแห่งแรกของภูมิภาค โดยเริ่มดำเนินการบินครั้งแรกเมื่อวันที่ 28 ตุลาคม 2546 ด้วยเที่ยวบินจาก ชาร์จาห์ ยูเออี ถึง ท่าอากาศยานนานาชาติบาห์เรน และสามารถทำกำไรตั้งแต่ปีที่ก่อตั้ง ในช่วงต้นปี 2549 ได้เสนอขายหุ้นครั้งแรกจำนวน 55% ของหุ้นบริษัท