Air New Zealand said on Wednesday it had cancelled 46 wide-body long-haul services ahead of a planned two-day strike by cabin crew over stalled negotiations.