W 2001 r. wschodnie skrzydło terminalu (H-bramy) zostało otwarte jako ostateczna poczekalnia, głównie dla członków SkyTeam. Ze względu na rosnący popyt, prezydent Vicente Fox zapowiedział budowę nowego, większego lotniska na 5000 h w gminach Texcoco i San Salvador Atenco, ale kiedy lokalne protesty gwałtownie wzrosły, nowy port lotniczy został odwołany. Zamiast tego, uruchomił program o nazwie Rozbudowa Portu lotniczego Meksyk do maksymalnej pojemności w 2002 roku w celu zwiększenia zdolności lotniska. Cały terminal był rozszerzony i rozbudowany o nowe sale odpraw, 13 więcej pasów odbioru bagażu, budowa pięter odlotów i przylotów, budowę kilku nowych dróg kołowania i nowych terminali naprzeciwko oryginalnego, łamiąc w ten sposób koncepcję jednego terminala. Projekt został rozpoczęty z początkową kwotą 200 mln dolarów. Niemniej jednak, jego ostateczny koszt był 800 000 000 dolarów MXP. Oryginalny Terminal 2, który mieści tylko Aeromar zaprzestał działalności i został rozebrany, a nowy Terminal 2 został zbudowany w mniej niż dwa lata.