Four foreign nationals have been deported after they were found on a remote Northern Territory island.