Flyselskapet ble etablert i 1994 som av Rebecca «Kawehi» Inaba, og var det første flyselskapet på Hawaii for å være grunnlagt av en innfødt kvinne fra Hawaii. I 2005 ble det kjøpt opp av Boyer Industries LLC, ledet av tidligere stuert, nå entreprenør, William «Bill» Boyer Jr, som ble flyselskapets administrerende direktør. Selskapet, på dette punktet, hadde en flåte på tre Piper Navajo Chieftains og tilbydde kun charter og sightseeing.