Japan: Shenzhen Airlines Flights from Barcelona Starting at €515 in April and May (2x23kg Hold Luggage)
Alaska Mileage Plan: Los Angeles → Taipei for 20,000 miles with Starlux; Business Class within Asia from 15,000 (+ taxes)