Southwest operates flights both from the mainland U.S. and between islands, so you might end up using your Companion Pass a few times during a Hawaiian holiday if you're planning to hop between the state's diverse islands. Happily, Southwest flies to Hawaii year-round.