Am Tag der Varna - den 15. August 2013 eröffnete „Fraport Twin Star Airport Management“ AG offiziell ein neues Passagierterminal am Flughafen Varna. Der Gesamtwert der Investition des Flughafenkonzessionärs  für den Terminal und damit verbundene Infrastruktur beträgt über 75 Mio. BGN - die größte Investition im letzten Jahrzehnt. Der neue Terminal verfügt über große Bereiche für die ankommenden und abfliegenden Passagiere, moderne Systeme zur Bedienung von Passagieren und zur Handhabung von Gepäck, attraktive Geschäftszonen sowie auch komfortable Freiflächen. Das Projekt, ein Werk von weltberühmten Projektanten und Designers, verbindet einen modernen Stil mit charakteristischen Elementen der bulgarischen Architektur und Natur und bezweckt die Beibehaltung der Ferienstimmung der Passagiere während ihres ganzen Aufenthaltes am Flughafen.