A 35-year-old was arrested on Thursday afternoon at Larnaca airport on a pending European warrant, in connection with a case concerning participation in a criminal organisation.
The police said on Friday that the man had gone to Larnaca airport to catch a flight.
During his passport check, he was found to be wanted in another country.
Police investigations are ongoing.
Click here to change your cookie preferences