From FlyerGuide Wiki

Executive Club: For members who earn 20,000 miles or 25 segments on qualifying Aloha Airlines or Island Air flights during a calendar year; or redeem 20,000 miles, or pay a US$120 annual membership fee. Benefits include:

• Exclusive reservations phone number.
• Priority check-in.
• First class lounge privileges.
• Priority boarding and baggage handling.
• Luggage tags.

Ali'i Club: For members who earn 40,000 miles or 50 segments on qualifying Aloha Airlines or Island Air flights during a calendar year. Benefits include the above listed, plus:

• First class seating priority on inter-island flights.
• Guaranteed inter-island reservations in coach when reserved 48 hours in advance.
• Complimentary in-flight beverages for member and one guest (inter-island flights only).