New Zealand said it would begin easing Covid-19 travel restrictions that have been in place on its national borders since March 2020.