Hawaiian Airlines (Honolulu) set a new record in 2009 carrying 8.3 million passengers.

Press release:

finance.yahoo.com/news/Hawaiian-Airlines-Sets-Record-prnews-2226524636.html?x=0&.v=1