Easiest way to travel between Hawaiian islands For most people, flying is the easiest way to travel between the Hawaiian islands. Southwest, Hawaiian Airlines, and Mokulele Airlines all operate plenty of flights each day that will take you between all of the islands.