חברת אירואל הוקמה בשנת 1993 ע”י קבוצת משקיעים ישראליים וביניהם מיכאל ויינשטיין ששימש גם כמנכ”ל,ועם שותף צרפתי,ז’אן פייר רוזאן. החברה נחנכה ב-22.6.93 בטקס שנערך במעמד שר התחבורה דאז, ישראל קיסר,לאחר שקיבלה את רישיון ההפעלה במאי אותה שנה.
החברה החלה לפעול ביוני 1993 עם מטוס גולפסטרים 1 4X-ARF חכור מחברת אייר פרובאנס. המטוס הוחזר לצרפת באוגוסט 1992 ובמקומו נחכרו שניים אחרים, 4X-ARG שנחכר מחברת התעופה השוויצרית לאופאייר ושהטיס 24 נוסעים והשני, 4X-ARV שנחכר מאייר פרובאנס והטיס 15 נוסעים. החברה ביצעה טיסות מיוחדות וביניהן הטסת משלחות לשיחות השלום עם מצרים, טיסות לאתרי נופש, קבוצות ספורט לתחרויות בחו”ל וטיסות אמבולנס.
צי המטוסים שהפעילה אירואל:
4X-ABN בואינג 737-258
4X-ARD ביצ’קרפט סופר קינג אייר
4X-ARF גרומן G.159 גולפסטרים 1
4X-ARG גרומן G.159 גולפסטרים 1
4X-ARH גרומן G.159 גולפסטרים 1
4X-ARP דה הוילנד קנדה DHC-8-311
4X-ARU דה הוילנד קנדה DHC-8-311
4X-ARV גרומן G.159 גולפסטרים 1