CAIRO - Two Canadians detained in an Egyptian prison for more than a month and then banned from leaving the country were finally allowed to fly out on Friday, their lawyer said.