I oktober 2012 la flyselskapet en ny by til sitt rutekart, Hana, som ligger på østsiden av Maui. Det ble startet med to avganger om dagen under et partnerskap med eierne av feriestedet i Hana. Flyselskapet ga også fra seg åtte avganger om dagen til Schuman Aviation - Makani ' Kai, for å bringe flere avganger på Maui - Kona-ruten, slik at det ble totalt 15 daglige avganger i hver retning. Når Island Air annonsert planer om å pensjonere sin flåte av Dash 8-fly, Mokulele tok en sjansen og bestilte flere Cessna Caravan for å fylle etterspørselen. Mokulele flyr for tiden 8 til 9 flyvninger hver dag mellom West Maui og Honolulu, samt 2 nye avganger som knytter West Maui til Kona, og en flytur for turoperatører til Hana, slik at kundene på «the Road to Hana» kunne få fly tilbake til West Maui istedenfor å kjøre bil.