The carrier will begin two routes to Hawaii, neither of which has had nonstop flights in 12 years. Find out more here!