De internationale luchthaven ligt op zo'n kleine 10 kilometer ten zuiden van het centrum van Mytilini. Je kan de stad vanaf de luchthaven per taxi bereiken.