For a start, Air France will begin with three weekly flights into Malaysia and may increase them should the demand rise. It may even change from the B777 that it now operates to a A380, which is what Malaysia Airlines (MAS) deploys on the KL-Paris route.