A Queensland IT consultant is on his way home after being held for more than 400 days in an Egyptian prison and prevented from leaving the country.

Hazem Hamouda was accompanied by the Australian ambassador to Egypt as he departed Cairo airport on Tuesday

“We are so relieved that Dad is finally on his way home safely,” his daughter, Lamisse Hamouda, said.

The 54-year-old was arrested on 25 January 2018 on arrival at Cairo international airport when he travelled to the country with his family on holidays.

He was accused of being associated with the Muslim Brotherhood and spreading false news on social media, and was detained and held without charge.

Hamouda has denied the allegations against him. His family have speculated they may relate to Facebook posts he made during the ArabSpring in 2011.

In February the Egyptian prosecutor general ordered his release but he disappeared. Hamouda’s family located him a week later in a police cell.

They secured his release and took him to the airport, but he was prevented from leaving, despite being accompanied by an Australian consular official.

Peter Greste, the Australian journalist who was jailed in Egypt, previously told Guardian Australia that Hamouda was told he could not leave because he did not have the correct Egyptian documents – papers which had been confiscated and allegedly lost by authorities.

This is awesome news. So happy to hear that after more than 400 days behind bars in Egypt, Hazem Hamouda is finally on his way home. I know how he feels!!! https://t.co/NoaL7IBn4R — Peter Greste (@PeterGreste) April 3, 2019

Hamouda’s release