The air quality in Melbourne deteriorated to the "worst in the world" on Tuesday as smoke from the massive bushfires engulfed Australia's second biggest city with authorities issuing health warnings advising people to stay indoors and take precautionary measures.