Famagusta district court remanded a 28-year-old Syrian for eight days on Friday in connection with a case of assisting third-country nationals entering the republic.
The man arrived on the island by boat on Wednesday afternoon with 122 other migrants, including unaccompanied minors.
Police arrested the suspect on Thursday after they discovered the man had first arrived in Cyprus on July 2017 together with 85 migrants in Paphos.
At the time of his arrival, more than two years ago, the 28-year-old had applied for political asylum, but he did not appear when he was summoned for his application to be examined, and has since been sought by police.
The suspect is also wanted by Italian authorities since July 2017 on suspicion of trafficking migrants.
A police patrol boat brought the latest boat load of migrants to the Golden Coast fishing harbour in Paralimni, before their transfer to the Pournara temporary reception centre in Kokkinotrimithia.