New policies require closer supervision of young travelers, including stricter cabin arrangements and updated reservation requirements for guests under 21.

Starting with bookings on Feb. 1, guests 14 years of age and younger must be booked with a relative or guardian in the same ...