Rescue workers in China are searching for survivors after a cruise ship carrying 458 people capsized Tuesday.