I desember 2008, kunngjorde Mokulele Airlines partnerskap med to større nordamerikanske flyselskaper. Den første, med Alaska Airlines, gjør det mulig for medlemmer av Alaska's Mileage Plan frequent flyer program for å tjene og løse ut poeng på Mokulele flyreiser med avtale som startet i begynnelsen av 2009. Den andre, med WestJet Airlines, gir tilgang til Mokuleles flyreiser til WestJet kunder, inkludert sightseeing-turer. Hvert flyselskap promoterte hverandre på deres egne websider.