या कंपनीची स्थापना २००३ मध्ये होउन १८ जून, इ.स. २००४ रोजी भाडयाने घेतलेल्या एरबस ए३२०-२०० विमानांच्या सहाय्याने दिवसातून तीनदा कराची ते लाहोर आणि कराची ते इस्लामाबाद अशी दैनंदिन सेवा सुरू करण्यात आली. या विमानकंपनीचे उद्घाटन झाफरऊल्ला खान जमाली जे नंतरच्या काळामध्ये पाकिस्तानचे पंतप्रधान झाले यांनी केले.

पहिल्याच वर्षी ही विमान कंपनीला बरीच प्रसिद्धी मिळाली. या वर्षी ४,००,००० प्रवाशांनी या कंपनीच्या विमानांतून प्रवास केला. एरब्ल्यू पाकिस्तान आंतरराष्ट्रीय विमानकंपनी व इतर दोन खाजगी स्थानिक विमान कंपन्यांना रांगेत उभी राहिली. त्यामुळे या कंपनीने पाकिस्तानमधील पेशावर, क्वेट्टा आणि नवाबशाह या इतर शहरांमध्ये सुद्धा विमानप्रवासाची सुरूवात केली.

१४ ऑगस्ट २००५ या पाकिस्तानच्या ५८ व्या स्वातंत्रयदिनी एअरब्ल्यूने कराची ते दुबईपर्यंतच्या पहिल्या आंरतराष्ट्रीय उड्डाणास सुरूवात केली. ४ जून २००७ रोजी एअरब्ल्यूचे एरबस ए-३२१ विमान मॅंचेस्टर पर्यंत खेपा करायला लागले. यापुढे २०१४ मध्ये लाहोर ते लंडन सेवा पुरविण्याचा बेत आहे.

इतिहास
विश्रांतीस्थळ
दुर्घटना आणि अपघात
कारगो ऑपरेशन