Mit dem Bau des New Kitakyushu Airports bei Fukuoka im Süden Japans wurde, wie architectural record am 25. August 2003 berichtete, in einem Vergabeverfahren das international agierende Architekturunternehmen Hellmuth, Obata + Kassabaum (HOK) beauftragt. Für den Flughafen wird eigens eine künstliche Insel an der Küste Kyushus geschaffen, die für 47 Millionen Dollar (ca. 43 Millionen Euro) im Herbst 2004 fertiggestellt sein wird. Mit einem halben Kilometer Breite und zweieinhalb Kilometern Länge ist die Insel für Flughafen und Rollfeld relativ klein.
In dem knapp 2.400 Quadratmeter großen Flughafengebäude sollen jährlich 5 Millionen Passagiere abgefertigt werden. Der Entwurf für das Terminal sieht eine modulare Dachstruktur vor, die sich an die Laternen-Flöße erinnern sollen, wie sie beim hiesigen Gion-Festival verwendet werden. Mit ihrem Entwurf setzten sich Hellmuth, Obata + Kassabaum gegen die Büros von Richard Rogers, Cesar Pelli, Gensler und Arup durch. HOK haben bereits den Flughafen von Fukuoka realisiert.