エウヘニオ・マリア・デ・オストス空港
この空港は、ターボプロップ機用の空港であったが、2002年にはパン・アメリカン航空(英語版)が、マヤグエスから、ドミニカ共和国サントドミンゴのラス・アメリカス国際空港への、ボーイング727を使用したジェット機による便を運航すると発表した。この計画は結局実現しなかったが、2003年にはフィナ・エア(英語版)がサントドミンゴ行きの路線を運航し始め、空港は国際空港という地位を得た。その後、フィナ・エアは破綻した。
2004年11月8日、アメリカン・イーグル航空は、運輸省 (DOT) に対し、営業実績の不振を理由として、マヤグエスへ乗り入れる路線を2005年2月5日をもって廃止することを予告する90日前の通告をおこなった。マヤグエスの空港への路線は、不可欠路線運航サービスの対象となっており、DOTの指示により、新たに選定された航空会社であるケープエアーが運航を開始するまで、アメリカン・イーグル航空の便が維持されることとなった。アメリカン・イーグル航空は2006年4月30日をもって就航をやめた。