Схема аэропорта им. Николы Теслы
Аэропорт имеет простую и понятную схему. Первый этаж отдан под получение багажа прилетающими, а также технические помещения. Главный вход и стоянка такси/офисы аренды машин также расположены на этом уровне. Справа от входа находится кафе.

Второй этаж отдан под вылеты, как международные, так и внутренние. В «грязной» зоне аэропорта находятся магазины, фуд-корт, игровая комната и медицинский кабинет. После прохождения паспортного контроля пассажир попадает к рукавам, внутри которых расположены гейты на посадку. В старом здании (пристыковано к новому терминалу вплотную) находятся зал ожидания для внутренних рейсов и комната матери/ребёнка.

Третий этаж отдан под прибывающих. Здесь они сходят со своих судов, по транзитному коридору попадают на второй этаж в чистую зону. Также на этом уровне находятся магазины беспошлинной торговли и сувенирные лавки. В самом конце правого посадочного рукава находится бизнес-лаундж, доступ к которому доступен только из «чистой» зоны 2 этажа, после прохождения таможенного контроля. Бизнес-лаундж доступен только пассажирам международных авиалиний.
