Alarms were raised at 2am on Saturday, with the captain telling passengers there was a 'man overboard' - forcing the ship to slow down and crews to launch a huge search