The Bureau of Meteorology issued the warning at 11.10am on Tuesday.