Kensington Palace formally announced the visit after it emerged that William and Kate had flown to south-west France with their children on a friend's private jet for a family holiday.
They landed in the small airport of Pau-Pyrenees on Tuesday lunchtime in a £5 million Cessna owned by the Duke of Westminster.
A local French newspaper, La Rep des Pyrenees, quoted sources saying the party, which is thought to include the children's nanny Maria Teresa Turrion Borrallo, were going to stay with relatives.The cost of the holiday will be paid for by the couple but the taxpayer will pick up the tab for the Scotland Yard protection officers who accompanied them on the plane.A separate, advanced party of detectives travelled out before the family and met them at the airport.Kensington Palace confirmed that William and Kate will visit the west of the country in the autumn amid reports that the tour is likely to be in September.Aides declined to say if George and Charlotte would join them on the tour, which will include visits to British Columbia and the Yukon territory but it is understood that the couple will make a final decision nearer the time on whether to take the children.
As a future King and Queen of Canada they will be anxious to introduce their children to the people of the country, the senior overseas realm, as soon as possible.
It will be the Duke and Duchess's second trip to Canada, which they visited in 2011 on their first overseas tour as a married couple.
A Kensington Palace spokesman said: "The Duke and Duchess are delighted to be returning to Canada."They hold very happy memories from their visit in 2011 - their first overseas tour as a married couple.
They are really looking forward to seeing other parts of this beautiful country and having the opportunity to meet many more Canadians along the way.""Their royal tour will take them to the beautiful province of British Columbia and the scenic territory of Yukon.
Once again, our true Canadian pride and spirit will shine and be at the very heart of this visit so they can feel at home."The visit has been planned in outline for more than a year, although the final details of their programme are still to be confirmed.
Earlier this month Canadian Prime Minister Justin Trudeau let it be known that he had formally invited the Cambridges and their children and that officials were working on a visit.