Caldwell said since the company's website went live at the weekend, a "fair number" of inquiries had come through, especially for games in Argentina and South Africa.
All Blacks Tours is a joint venture between sports hospitality firm Sodexo and the Mike Burton Group, which were behind Rugby Travel & Hospitality that managed the official travel and hospitality programme for last year's Rugby World Cup. The NZRU, which is trying to leverage more from the All Black brand, will get a proportion of profits.
Caldwell said the 2015 cup in England was a big focus for the firm, although it will firstly have to win the rights to be an official provider.
"Primarily that's what the business is building towards - we're looking to send 5000 to 6000 supporters there hopefully," said Caldwell. "History shows that the nation who has the cup sends a lot of people to the following cup."
Packages for domestic tests start at $355 and pricing is still being worked out for overseas tours. The company has Air New Zealand as a commercial partner and where possible travel will be with the airline.
Caldwell said fans would be able to get a behind the scenes perspective and attend training runs, but expectations had to be managed with some who were somewhat like the Tim character from the Mastercard ads who wins a trip with the team.
'We have to make sure that the consumer doesn't think that because you're going on tour with them you're going to have access to them 24/7. We'll help them understand that the guys are there to do a job."
v Australia
* Sydney, August next year.
* Two nights' accommodation including a match ticket, functions and a celebrity tour host
* $2195
v France
* Auckland, June
* One night plus ticket
* $355.
