The Australian Government has issued new travel advice telling Australians to immediately ‘take the first available flight’ out of a troubled region.