החברה הוקמה באפריל 1946 על ידי סילבאן פלוארה (Sylvain Floirat) בשם אגל אזור, והייתה אחת מחברות התעופה הראשונות שהיו בבעלות פרטית לאחר מלחמת העולם השנייה. בין השנים 1946 ל-1955 הפעילה החברה צי גדול של מטוסי DC-3 דקוטה.
בתחילת שנות ה-50 הפעילה החברה טיסות סדירות ליעדים קרובים באסיה ובצפון אפריקה.
ב-1970 החברה הפכה לחברת תעופה אזורית ושינתה את שמה ללוקאס תעופה (Lucas Aviation) ובהמשך שינתה את שמה ללוקאס אגל אזור.
בחודש מאי 2001 רכשה חברת "Groupe GOFAST" את חברת התעופה והחזירה את שמה לשם המקורי אגל אזור. מנהל החברה החליף את מטוסי הבואינג 737 של החברה במטוסים ממשפחת האיירבוס A320. כיום עובדים בחברה כ-450 עובדים.
בשנת 2012 רכשה חברת החזקות סינית בשם HNA Group חצי ממניות החברה, בשנת 2017 רכש דייוויד נילמן, איש עסקים אשר ברשותו נמצאות החזקות במספר חברות תעופה, 32% מהמניות הנותרות.