I oktober 2008, kunngjorde Mokulele at det hadde inngått en avtale med Republic Airways Holdings for å gi flytjenester med jetfly innenfor øygruppen Hawaii.19. november begynte Republic Shuttle-America å operere to Embraer 170-fly på flyvninger mellom Honolulu, Lihue, og Kona under Mokuleles navn. Som et resultat av Mokuleles inngang til markedet som konkurrerte direkte med go!, annonserte flyselskapet senere at de ville avslutte avtalen med go!Express fra april 2009.