Freight routes to the Northern Territory and Western Australia have been cut off following heavy rain and storms in recent days.