Lyons, 45, was taken into custody on the Indonesian island shortly after he arrived on a flight from Singapore.