The Australian embassy has warned travellers away from the country as flights are cancelled and delayed.