В феврале 2015 года маршрутная сеть регулярных пассажирских перевозок авиакомпании King Island Airlines включала в себя следующие пункты назначения[4]:
На февраль 2015 года, King Island Airlines осуществляла 12 полётов в неделю между аэропортами Мураббин и Кинг-Айленд (по два полёта в будние дни, и по одному в субботу и воскресенье)[4]. Полёт в один конец занимает примерно 45 минут[5].