Traveling to Hawaiʻi used to feel like the last escape from mainland rules, especially in the air. Free meals. Free luggage.

Breeze plans to fly to Orlando year-round, while Hartford is a seasonal service. One-way fares are as low at $49 before fees.

You might have to repack or turn off batteries before boarding flights with certain carriers. Southwest is becoming the first major U.S. airlines to tighten restrictions. By Yan Zhuang and ...