TROOPS began delivering aid yesterday to an estimated 7,000 people who lost their homes to the cyclone that battered Australia's northeastern coast.