אמריקן איגל החלה את פעילותה בנובמבר 1984.[1] הטיסה הראשונה שלה הופעלה על ידי חברת מטרו איירליינס והיא יצאה מפאייטוויל בארקנסו.[2] בהמשך הצטרפו מפעילים נוספים למותג. בעשור השני של המאה ה-21 החלה אמריקן איירליינס לאפשר לחברות תעופה אזוריות שאינן בבעלותה להשתמש במותג תמורת תשלום.[3]
במהלך השנים רכשה אמריקן איירליינס מספר חברות תעופה אזוריות שמוזגו בתחילה לתוך חבר בת שנקראה "אמריקן איגל איירליינס". בינואר 2014 הוחלט שהחברה תיקרא אנבוי אייר אך החברה המשיכה להשתמש במותג "אמריקן איגל".[4]