Popularita Gelendzhiku jako černomořského letoviska si vyžádala rozšíření stávajícího letištního terminálu nebo dokonce jeho nahrazení novým - moderním a prostorným. Nové letiště o celkové ploše 7800 m2 bude určeno pro vnitrostátní lety do 11 ruských měst, včetně Moskvy, Petrohradu, Jekatěrinburgu a Kazaně.
Projekt Studio Fuksas je inspirován obrazem ptáka, ale ne staticky stoupajícím, ale dynamickým - měnícím směr letu. Architekti uvažovali o jasném řešení vnitřního prostoru a optimálním využití slunečního světla. Struktura bude spojena s kontextem díky velkorysé terénní úpravě původních druhů stromů (včetně parkovacích ploch) a důležité roli, kterou autoři dali okolní krajině.
Architekti také vyvinuli dopravní plán pro letiště: jednosměrný okruh, podél kterého autobusy a automobily dojíždějí ke krátkodobým a dlouhodobým parkovištím, odtoková zóna před hlavním vchodem do budovy a parkování autobusů spousty. Tento logistický systém je soustředěn na západní straně nového terminálu, aby byl mimo dohled cestujících.
Majitelé letiště v Gelendzhiku
v dubnu 2018 se VTB Bank a podnikatel Taimuraz Bolloev, bývalý prezident Baltiky a GK Olympstroy, stali stejnými akciemi.