First of all you would probably do better to post on the English "General" Board. This is the Board for the Historical British Empire. Seondly your gt.grandfather just might have been "transported" to Australia in 1811 for stealing a horse but he would then be unlikely to be your gt.grandfather, more like.gt.gt.gt.gt. And he could not have been "deported" anyway if he was born in England because only foreigners can be deported back to their own countries. Finally you will only be able to find records if you know where he came from. If he was 16/17 in 1911 he should definitely be recorded in the births section of the Free BMD so that should be easy to trace.