Город Кавала находится в северо-восточной части Греции, на побережье одноименного залива. Аэропорт Кавалы находится в 25 километрах от города, добраться до него можно менее чем за 1 час.
Аэропорт Кавалы-Мегас Александрос был построен и начал работать в 1952 году. Изначально он находился в несколько ином месте и на прежнем находится с 1981 года. Первоначально в аэропорту Кавалы базировались и военные самолеты, международный статус он получил в 1987 году. С тех пор перелеты производятся не только по городам Греции, но и почти во все страны Западной Европы и города России.
Название Мегас Александрос аэропорт получил только в 1992 году, означает оно дословно Александр Великий, в честь легендарного полководца. У аэропорта есть одна взлетно-посадочная полоса длинной в 3 тысячи метров, поверхность асфальтированная, это позволяет приземляться довольно большим самолетам.
В 1998 году аэропорт был подвергнут масштабной реконструкции и на сегодняшний день он соответствует полностью современным стандартам, имеет богатую инфраструктуру, есть услуги эконом и бизнес-класса. Справочная служба работает круглые сутки, это же касается и агентства по аренде автотранспорта.