Per savo gyvavimo istoriją bendrovė (1946-2008 m.) „Aloha Airlines“ skraidino keleivius tarp daugelio Havajų salų.
Bendrovės orlaiviai per tam tikrą laiką sukaupė daug daugiau ciklų nei kitos oro linijų bendrovės, nes skrydžiai buvo dažnesni ir trumpesni.
1988 m. dviem „Boeing 737“ lėktuvais buvo atliktas didžiausias kada nors skraidytų ciklų skaičius.
Vienas iš jų per 19 tarnybos metų buvo atlikęs beveik 90 tūkst. skrydžių ciklų ir skraidęs apie 35 tūkst. valandų.