Carnival Cruise Line is partnering with a Miami-based organization dedicated to keeping used shoes out of landfills.