Kim called for a grand opening of the new Terminal 2 at Pyongyang International Airport on a tour accompanied by his wife Ri Sol-Ju and sister Kim Yo-Jong as well as senior party officials, the Korean Central News Agency (KCNA) said.
He also enjoyed a bird's eye view of the terminal, which KCNA described as a "landmark of the Songun (military-first) era", from his plane.
But the facility, reserved for international civilian flights, risks being virtually empty after it opens as Pyongyang has just a trickle of scheduled foreign flights.
Kim also called for the construction of a high-speed railway and a motorway between Pyongyang and the airport, some 24km (15 miles) northwest of the capital, and the beautification of surrounding areas.
Also Read
Kim gave "detailed" instructions on holding a "splendid ceremony for its inauguration on July 1" and the start of passenger services.
KCNA said Kim had visited the construction site several times, issuing instructions and deploying troops for its construction.
Cheong Seong-Chang of the Sejong Institute in Seoul said on Wednesday that in heavily-militarised North Korea, soldiers are widely used in civic construction projects.
Kim has mobilised twice as many as soldiers as his father Kim Jong-Il, the North's late leader, deploying some 200,000 soldiers -- one out of every five active servicemen -- to construction sites nationwide, including the airport terminal, resorts, public buildings and apartments.
But in November last year, Kim stopped work on the terminal after inspecting the site. He reproached workers for failing to carry out an earlier order from July that the project should reflect North Korea's "Juche" (self-reliance) philosophy and national identify.