Hawaiian Airlines has become the first major airline to announce an agreement with Starlink to provide complimentary high-speed, low-latency broadband internet access to every guest onboard flights between the islands and the continental U.S, Asia and Oceania.