FedEx Express is increasing services between Asia and Europe with a new route between Beijing and Paris.