A low-cost airline has announced new flights from Edinburgh Airport to one of France's most beautiful cities.