Star Alliance member Shenzhen Airlines is offering tickets from Barcelona to Tokyo and Osaka starting at €556, This offer includes 2×23 kg checked luggage. Departures are available in November and December.
Tokyo & Osaka: €556 Shenzhen Airlines Flights from Barcelona (With 2×23 Kg Luggage)