В сентябре 1965 года здание аэропорта перенесли на новом месте (текущее местоположение). В период между 1968 и 1973 годах, терминал был расширен, со строительством второго этажа и первом перекрёстке автомагистрали. Из-за землетрясения 1978 года в Салониках, диспетчерская вышка была разрушена, поэтому новая была построена, независимо от основного здания аэропорта. Следующее расширение терминала состоялось в два этапа, с проектами, начиная с 1991 и 1993 годах соответственно. Муниципалитет Салоник, так как город был культурной столицы Европы в 1997 году, взял на себя проекты по эстетическому вмешательству, реконструкции, модернизации и реорганизации здания.

Здание терминала приняло свой нынешний вид, когда дополнительные 19000 м² были добавлены в западной и восточной стороне терминала, завершенные в ноябре 2000 и в июне 2003 года соответственно. Западное расширение включало расширение международной зоны вылетов (новая область Экстра-Шенген), в том числе новые офисы администрации, новая станция здоровья и новая станция контроля Olympic Air. Восточным расширением аэропорт прибавил себе новые залы регистрации, новые залы ожидания и дополнительные административные офисы авиакомпаний. Сегодня терминал занимает площадь в 32000 м². Наконец, в 2004—2006 годах были созданы новая автомагистраль к входу пассажиров в терминал и новые парковочные места для автомобилей, автобусов и такси.