Authorities were using military helicopters and a C-130 cargo plane Sunday to evacuate thousands of residents stranded by rising floodwaters in the eastern Australian province of Queensland, the government said.