Poor air quality in Melbourne has already impacted the Australian Open, where qualifying is scheduled to begin on Tuesday.