where does envoy air fly Envoy Air flies to numerous destinations across the United States, Canada, Mexico, and the Caribbean. As a regional carrier operating under the American Eagle brand, it primarily connects smaller U.S. cities to American Airlines’ major hubs such as Dallas/Fort Worth, Chicago O'Hare, Miami, and Charlotte. This allows passengers in regional markets to access American Airlines' broader domestic and international routes.