Here's my list of non-USA airline redemption options-
Emirates
Iberia
Etihad
Virgin Atlantic
AeroMexico
Flying Blue (Air France/KLM)
I'm not sure e-Rewards is active in those countries, or if they were just cheap for the company to partner with for USA redemptions. I don't have Virgin Australia listed as a redemption option FWIW and I supposedly have all USA-based redemptions since I'm there via the now-cancelled Delta Sky Miles route.