New Zealand authorities said on Wednesday they had recovered 3.2 tonnes of cocaine worth more than $300 million, believed to be bound for Australia and found floating at sea.