En febrero de 2005 se concluyó la primera fase de remodelación del terminal, que incluyó la renovación total de la infraestructura existente, la construcción del Centro Comercial Perú Plaza y el nuevo "Concourse" con dieciocho puertas de embarque, siete de las cuales con puentes de abordaje (mangas).