La Compagnie has announced it will shift its base from Paris Charles de Gaulle (CDG) to Paris Orly (ORY) on April 22.