Spanish media report the arrests took place late Tuesday and early Wednesday in and around the northeastern city of Barcelona .