Головним транзитним вузлом (хабом) авіакомпанії є Міжнародний аеропорт імені Луїса Муньоса Маріна, як додаткові хаби використовуються Міжнародний аеропорт Маямі і Міжнародний аеропорт Даллас/Форт-Уерт[3].
Авіакомпанія Executive Air Charter була утворена на початку 1986 року і 15 вересня того ж року уклала контракт з американським авіаційним холдингом AMR Corporation на використання торговельної марки регіональних перевезень American Eagle Airlines. 7 грудня 1989 року компанія була поглинена холдингом AMR Corporation і в даний час є її дочірнім підприємством. Станом на березень місяць 2007 року в Executive Airlines працювало 2125 співробітників.
Наприкінці 2007 року корпорація AMR оголосила про плани виділення Executive Airlines в самостійну авіакомпанію з власним сертифікатом експлуатанта. Холдинг планував схему роботи авіакомпанії як незалежного перевізника, зберегти маршрути бренду American Eagle Airlines і всю маршрутну мережу в Північній Америці, країнах Карибського басейну і на Багамських островах. Однак згодом AMR в силу ряду факторів відмовився від перспективи виділення Executive Airlines в окрему структуру, головним чином через що виникла в області комерційних авіаперевезень США тенденція до масштабних корпоративних злиттів (Delta Air Lines і Northwest Airlines, Continental Airlines і United Airlines).[4]
Маршрутна мережа
У 2010 році авіакомпанія Executive Airlines виконувала регулярні пасажирські рейси за наступними пунктами призначення (знаком «*» відзначені рейси в Даллас, «#» — в Маямі, «$» — у Сан-Хуан):