アンヘル・アルビノ・コルソ国際空港
また同機によるメキシコシティへのフライトが初離陸となった。
開港時から国際空港を称していたが、公的に国際空港としての地位を獲得したのは2008年7月21日になってからである。最初の国際便の着陸は商業飛行ではなく、トゥストラ・グティエレスのビクトル・マヌエル・レイナ競技場で開催されるサッカーメキシコ代表との試合において、2008年9月7日にサッカーカナダ代表を受け入れるためのものであった。
2009年2月にはアエロメヒコ航空がメキシコシティとの1日3便の路線開設をアナウンスしたが、同年6月にアエロメヒコはこの路線開設の不定期の延期を決定した。
2009年からはメキシカーナ航空がこの空港での大規模な運航をスタートさせた。同社傘下の格安航空会社であるメキシカーナクリックは、2009年4月1日からトゥストラ・グティエレス-メキシコシティ間の路線を開設しており、新規に購入したボーイング717を就航させた。さらに同じく同社の子会社でグアダラハラ国際空港を拠点とする地域航空会社であるメキシカーナリンクが、同年7月からオアハカとグアダラハラへ1日2便ずつの運航を開始した。同年8月にはメキシカーナ航空本体によるメキシコシティへ1日3便の路線再開と、同年10月からのメリダ国際空港への1日2便の路線開設をアナウンスした。