They will play their first game of the 11 match tour against Bay of Plenty at at Rotorua on the 4th of June.
Three of the 45 strong playing squad, Welsh pair Gareth Thomas and Stephen Jones and England's Jason Robinson will travel out at a later date.
Thomas and Jones have club commitments in France while Robinson has been granted leave to stay with his pregnant wife.
Meanwhile, the Barbarians, with six Irishmen in the starting line-up proved no match whatsoever for Scotland in Pittrodrie last night.
The tourists, who included Brian Lima, were hammered 38-7, their only try coming from prop Andrea Lo Cicero in the 25th minute.
Barbarians: G Dempsey (Ireland); B Lima (Samoa), M Burke (Australia), K Maggs (Ireland), S Bobo (Fiji); D Humphreys (Ireland, capt), B Redpath (Scotland); A Lo Cicero (Italy), F Sheahan (Ireland), D Morris (Wales), Gary Longwell (Ireland), A Venter (South Africa), O Finegan (Australia), Semo Sititi (Samoa), E Miller (Ireland).
Replacements: R Ibanez (France), C Visagie, S Boome (both South Africa), J O'Connor (Ireland), M Robinson (New Zealand), T Castaignede (France), K Logan (Scotland).