A massive dust storm swept through parts of southern Australia on Wednesday, bathing them in a reddish haze and prompting health officials to warn asthma patients to take cover.