Public notice issued to watch out for the flippered creatures as they start to leave their breeding colonies and venture out into New Zealand