You can get priority boarding when you get to either Pualani Gold (25 segments or 20,000 miles in a calendar year) or Pualani Plantinum (50 segments or 40,000 miles in a calendar year). If you achieve either during a given year, the status kicks in within about two weeks and then is good through December 31 of the following calendar year.

Or, alternatively (for the priority boarding and lounge access) you can buy a membership to the Premier club (20,000 miles or $150).

You can read about the three options in more detail here:

http://www.hawaiianair.com/hawaiianm...emberservices/