Military helicopters, jet skis and rubber boats were deployed to rescue people stranded by "catastrophic" floods along Australia's populous east coast Tuesday, with thousands of homes damaged.