I september 2006, kunngjorde flyselskapet at det hadde inngått en avtale med Mesa Air Group og dets divisjon, der Mokulele ville operere Cessna Grand Caravan fly til Kapalua, Molokai og Lanai under navnet . Tjenesten begynte med fly fra Kapalua til Honolulu, Kahului, og Kona 17. april 2007. Flygninger til Molokai startet opp 21. juli 2007 og til Lanai startet 6. oktober 2007.