Eva Air has joined Star Alliance last week. Eva Air is based in Taiwan and has flights to Europe, Asia, Australia and the US.
Eva Air has been a partner of United for some time now but now every Star Alliance partner can book award flights on Eva Air. This means you can use your Us Airways, Avianca/Taca, United, Lufthansa Miles & More miles to book flights.
As OneMileatATime reports Aeroplan does NOT charge fuel surcharges currently on EVA Air flights. So besides Singapore Airlines (usually no premium cabins available to Aeroplan) and United this would be another good option to fly to Asia.
Aeroplan and the Avianca/Taca search engine already show award seat availability right now.