Hi,
There were three George Frys transported as convicts to Tasmania/Van Diemans Land: one arrived in 1844 aboard the Anson; another in 1851 on the Lady Kennaway; and the other in April 1844 on the Marion. The last is my ancestor.
The Colonial Tasmanian Family Links database shows 18 George Frys born between 1820 and 1897, though there may be some duplication. I can't see there a George Fry marrying an Ellen Allen, though one, born about 1832, marries an Ellen Hull in 1882: Given his age it may be a second marriage... and there it is: Ellen Allen born married Edward Hull in 1854.
If your George was a convict, given he was born about 1831, it's most likely he was the one on the Lady Kennaway, I'd guess.