The police have recovered four stolen cars between December 2 and Monday.A police statement on Thursday said the police also arrested three people, two locals and a Venezuelan, in relating to the offences during a series of exercises held over the past four days.