You can book Hawaiian Airlines flights using Virgin Atlantic Flying Club miles thanks to their airline partnership. Simply log in to your Virgin Atlantic Flying Club account, then call Virgin Atlantic’s customer service to make the booking — these flights aren’t bookable directly online. You’ll need to provide your preferred Hawaiian Airlines route and dates, and they’ll check award availability for you. The miles required depend on the distance and class of service. Keep in mind that taxes and fees apply, and award seats can be limited, so booking early helps secure better options.