A Brisbane man who was jailed in Egypt for over a year without charge has been released and is on his way back to Australia.

Hazem Hamouda, a 55-year-old Australian citizen, was detained shortly after landing at Cairo International Airport on the 25th of January 2018 in what was meant to be a short holiday with his children.

Mr Hamouda’s daughter, Lamisse, praised the family's pro bono legal team that includes barrister Jennifer Robinson, who has defended WikiLeaks founder Julian Assange, and said the Australian government's support was also vital to her father’s return.