Air Seychelles has operated its first non-stop service from the Seychelles to Paris, Charles de Gaulle Airport.