В Деня на Варна – 15 август 2013, „Фрапорт Туин Стар Еърпорт Мениджмънт“ АД официално откри нов пътнически терминал на летище Варна. Общата стойност на инвестицията на концесионера на летището за терминала и свързаната с него инфраструктура е над 75 млн. лв. – най-голямата инвестиция през последното десетилетие.
Новият терминал разполага с обширни зони за пристигащи и заминаващи пътници, модерни системи за обслужване на пътници и багаж, атрактивни търговски зони, както и комфортни открити пространства. Проектът, дело на известни световни проектанти и дизайнери, съчетава модерен стил с характерни елементи от българската архитектура и природа, и цели запазване на ваканционното настроение на пътниците по време на целия им престой на летището.