Аэропорт Милоса начал свою работу в январе 1973 года, а в октябре 1995 был построен новый терминал. Официальное название: Аэропорт Милос (Milos Island National Airport), код по системе IATA — MLO. Аэропорт расположен в 5 километрах к юго-востоку от гавани — посёлка Адамас. На текущий момент здесь очень короткая взлетно-посадочная полоса — всего 800 метров, и практически нет места для парковки самолетов, поэтому аэропорт может принять не более двух маленьких самолетов. Аэропорт обслуживает рейсы из Афин авиакомпаний Olympic Air и Aegean Airlines.
