Bugie Kurniawan, head of the office, said the arrest served as a message that the Indonesian island “will never be a safe haven for international fugitives”.
And Felucia Sengky Ratna, head of the Regional Office of the Directorate General of Immigration Bali, said: “This achievement demonstrates that immigration surveillance in Bali is effective, integrated, and responsive to transnational threats.”
After being stopped in the international arrivals area, Lyons – who was wearing a t-shirt, shorts and carrying a rucksack – was handed over to I Gusti Ngurah Rai Airport Area Resort Police.
He is currently being held at the airport’s detention centre.
On Saturday, a Police Scotland spokesperson said: “We are aware of the arrest of a Scottish nominal in Bali and we are working closely with European partners.”
It is understood the Foreign, Commonwealth & Development Office has not been approached by Lyons or anyone connected to him.
