Police, coastguard and rescue teams worked together in the early hours of this morning