Hawaiian Airlines began as a local carrier connecting the Hawaiian Islands and has since expanded to international destinations. Known for its top-notch service and strong safety record, it’s a favorite among travelers heading to the tropical paradise of Hawaii.