Australia’s worst dust storm in 70 years blanketed the heavily populated east coast Wednesday in a cloud of red Outback grit, nearly closed the country’s largest airport and left millions of people coughing and sputtering in the streets.

No one was...