The couple took four of their kids – Maddox, 8; Pax, 6; Zahara, 5; and Shiloh, 3 — out for ice cream in the city known for its canals.
According to Britain's Daily Mail, the family will live in Venice for three months while Angelina shoots her movie, "The Tourist," with Johnny Depp.
The family has rented the 15th century Palazzo Mocenigo, which is situated on one of Venice's canals.
The family reportedly required the use of two water taxis to haul their entire family and luggage to their new home.
Earlier in the day, the couple's 19-month-old twins Knox and Vivienne – who reportedly stayed home with nannies during the ice cream outing – were photographed with Brad and Angelina in a water taxi.
Angelina will start shooting "The Tourist" on March 15.
The Jolie-Pitts are no strangers to residing internationally. In the past, they lived in Cambodia, France, Germany, New York, New Orleans and LA.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Brad Pitt & Angelina Jolie
PLAY IT NOW: Jon Voight: Brad & Angelina Breakup Rumors Are 'Nonsense'
PLAY IT NOW: Access Archives: Wyclef On Brad & Angie's Haiti Trip - 'They Have Revolutionized A Race Of Kids' (2006)