By staying as close to land as required to ensure safety. until fairly recently, flights to Hawaii were largely served by 3- or 4-engine jets. It's only in the last several decades that ETOPS regulations have shifted enough to allow regular twin-engine service to Honolulu.
See the 3rd response... https://www.airliners.net/forum/viewtopic.php?t=119921