Calangute police on Wednesday arrested four persons for allegedly committing theft of mobile phones belonging to tourists from the car parking area at Baga, Calangute.