Police in northeastern Spain arrested two men who allegedly stole carry-on luggage containing some $12.5 million worth of jewelry and cash from departing passengers at Barcelona’s airport.

The media office of Catalonia’s regional police department said video footage from airport security cameras helped investigators identify the pair who allegedly stole the bags on Aug. 2.

Police Sub-Inspector Francesc Garcia said in a video posted on the social media that the men were arrested as they drove out of Barcelona. The missing luggage and their contents, including an expensive ring and some 20,000 euros worth of different currencies, were in the trunk, Garcia said.

Spanish state news agency EFE said the theft victims were Russians who were catching an Emirates airline flight. It said the carry-on bags contained watches and jewellery, including a 47-carat ring valued at $5 million.