Rozsah prác spoločnosti Budimex zahŕňal výstavbu dvojpodlažného (vrátane jedného podzemného) osobného terminálu pozostávajúceho z troch krídel.
Centrálnym bodom je odletová hala s priestorom na odbavenie batožiny a lístkov. V západnom krídle je príletová zóna a vo východnom krídle je odletová zóna. Južné krídlo zaberá železničná stanica a sprievodné kancelárske miestnosti určené pre správu letiska, ako aj colnú a pohraničnú službu. V termináli je k dispozícii aj komerčná zóna. V rámci prác bola vybudovaná aj dvojpodlažná budova letiskového hasičského a záchranného zboru a technická a garážová budova. Celková plocha objektu je 15 322 m2 a jeho kubatúra je 103 729 m3. Nový terminál je schopný pojať 1 milión cestujúcich ročne.