The Tasman Sea is the sea between Australia and New Zealand . It was named after Dutch explorer Abel Tasman . The sea was named after the Dutch explorer Abel Janszoon Tasman , the first recorded European to encounter New Zealand and Tasmania .