Royal Caribbean and Carnival Cruise Lines will require that solo travelers be at least 21 years old or have a guardian.