Air France will start daily non-stop service from Seattle-Tacoma International Airport to Paris this summer with a new flight into Charles de Gaulle Airport starting June 11.