26 ноября 1986 года руководство аэропорта приступило к реализации Стадии II, строительству новой взлётно-посадочной полосы к северу от главной. С целью избежания проблем, которые сопровождали первую стадию строительства аэропорта, министр транспорта в 1991 году пообещал, что развитие не будет производиться через конфискацию. Местные жители, оставшиеся на прилегающих территориях, стали получать компенсацию за увеличение шумового загрязнения, их дома были усовершенствованы и звукоизолированы, при этом некоторые крестьяне продолжали держать курятники прямо у начала новой взлётно-посадочной полосы. Эта полоса начала эксплуатироваться 18 апреля 2002 года, её открытие связано с началом Чемпионата мира по футболу, который проходил в Японии в этом году. Тем не менее её окончательная длина составила 2180 м, что меньше планируемой (2500 м), эта длина недостаточна для обслуживания Boeing 747. Стадия II также предусматривала строительство второго пассажирского терминала, сооружение которого завершилось 6 декабря 1992 года.