And on Sunday the clan were snapped taking a trip down the city's Grand Canal – albeit with an extra person on board.
After years of estrangement, Angelina's father, actor Jon Voight, was pictured in the company of his daughter as the family headed out for the excursion, suggesting the pair have now reconciled.
It is the first time that the Hollywood beauty and her dad have been photographed together in several years.
Midnight Cowboy actor Jon – married to Angelina's mother Marcheline Bertrand from 1971 until 1980 – was seen with the Salt star, her partner Brad and his grandchildren as they boarded a canal boat together.
Speaking last November, the 70-year-old confirmed that he was back in touch with Angelina, who welcomed twins Knox and Vivienne in July 2008.
"We're in touch, but not regularly," he said. "We love each other and that's the most important thing."
The 34-year-old actress and her family will be staying in a 16th century Palazzo for the next three months while she films The Tourist with Johnny Depp.