Air Europa (UX, Palma de Mallorca) will add a weekly A340-200 flight from Barcelona to Shanghai Pu Dong on September 25.