The nearest airport is SKG - Thessaloniki Makedonia, located 40.4 km north east of Sevastí.
Other airports nearby include KZI - Kozani Filippos (60.3 km west), LRA - Larissa Larisa (78.9 km south), KSO - Kastoria Aristotelis (107.5 km west), VOL - Nea Anghialos Nea Anchialos (128.3 km south),