The U.S. Coast Guard and other federal agencies are investigating a security threat made against the cruise ship Legend of the Seas.