Село Мильково имеет автомобильное сообщение с Петропавловск-Камчатским, в 30 километрах от которого расположен ближайший аэропорт с одноимённым названием. К аэропорту можно добраться на такси или маршрутных автобусах № 102 и 104 с центральной автостанции или маршрутами № 1,7 и 8 из города Елизово, а также из Вилючинска 120-м автобусом. Возле аэровокзала расположена удачно спланированная площадь с бесплатной парковкой, рестораном, профилакторием с поселением пассажиров.
Отсюда совершаются регулярные авиационные перелёты в Москву, Хабаровск, Владивосток, Новосибирск, Южно-Сахалинск.