那覇空港ビルディングは、「那覇空港南側新立体駐車場整備工事」を一般競争入札した結果、建築を大成建設・國場組・仲本工業ＪＶ、電気設備をクラフティア・沖縄特電・金城電気工事・南部電工ＪＶ、機械設備を三晃空調・テクノ工業ＪＶにそれぞれ決めた。落札決定額はいずれも非公表。
　工事は、１期工事でＳ造６階建て延べ１万３３８７㎡、２期工事でＳ造６階建て延べ２万８５０６㎡を建設する。駐車台数は約１２００台。設計は安井建築設計事務所と三菱地所設計が担当した。２０２７年夏の一部供用開始、２９年夏までの全面供用開始を予定している。建設地は那覇市字鏡水。