Flyselskapet har begynt å fase ut eldre Cessna Grand Caravan 208B til fordel for nye, med en oppdatert cockpit. Mokulele har plassert de standard Cessna Caravanene på fastlandet, der tre opererer for Sun Air Internasjonal. Embraer 170-flyet som ble operert av Shuttle America har også blitt returnert til fastlandet.