In Maori mythology, Kupe was the guy who discovered New Zealand.
You may be thinking of Tane.
As a child I learnt that one of them was out in his canoe ...the South Island...
and caught a big fish ...the North island...