The thefts happened at the Lang Stracht branch between 2330 GMT on Wednesday and 0030 GMT on Thursday.
A silver BMW X5, a blue Ford Kuga, a white Ford Focus Zetec S, two white and a grey Ford Focus and a grey Vauxhall Astra were taken.
Arnold Clark had put up a reward of £500 for information leading to the recovery of each car.
The BMW and three of the Ford Focus cars were found in the Woodburn and Woodend areas and the Astra in the Castleton Way area, before the Kuga and a Focus were both recovered in Kingswells.
http://news.bbc.co.uk/1/hi/scotland/north_east/8551187.stm