First class tickets to Hawaii are available for all major airlines at discounted rates. Call now at talk to our Travel Expert at 18007960476. First class tickets to Hawaii: List of Airlines and Routes with Lie-Flat Seats to Hawaii. With the launch of Southwest into Hawaii, there are now six US airlines flying to Hawaii from various American hubs.