FedEx Express is adding flights between Europe and Japan with four flights a week from Paris to Osaka.