Bangladesh's last prime minister Khaleda Zia has agreed to demands from the country's military-backed authorities that she leave by April 22, an aide said Wednesday.