NSW Police say the 26-year-old was taken into custody at about 3.30pm on Sunday as he was reportedly trying to leave the country.