Alejandrópolis dispone de un aeropuerto internacional (Dimokritos International Airport), que está situado en los suburbios de Apalos, aproximadamente a 6 km del centro de la ciudad.