The man, who media described as a European national, arrived in Cyprus from Germany on Tuesday.