Keep this in mind: Hawaii is in the middle of the Pacific Ocean. The Pacific Ocean has two sides, and there are nonstop flights to HNL from both. It's roughly 5–6 hours over ocean if you come from the west coast of the continental U.S. or Canada. (No nonstops from Mexico, Central America, or South America.)