Μέχρι να αναστείλει τη λειτουργία της στις 27 Μαρτίου 2010, η πτήση Air France 353 ήταν προγραμματισμένη πτήση από το Διεθνές Αεροδρόμιο Τορόντο στο Διεθνές Αεροδρόμιο Charles de Gaulle του Παρισιού. Αν και η Air France έχει αναθέσει τον αριθμό πτήσης "351" στον τομέα Τορόντο-Παρίσι, δεν χρησιμοποιεί ακόμα τον αριθμό 351 για καμία άλλη πτήση από τον Οκτώβριο 2010. Η Air France πετάει δύο διαφορετικούς τύπους αεροπλάνων σε αυτή τη διαδρομή.
Η Air France λειτουργούσε συχνά την πτήση 353 με ένα από τα Boeing 747-400 της. Σύμφωνα με ιστορικά προγράμματα διαδρομών, η αεροπορική πετάει 747 στη διαδρομή για το μεγαλύτερο μέρος του χρόνου που λειτουργούσε μεταξύ Μαρτίου και Οκτωβρίου 2009, με εξαίρεση τις Δευτέρες, Τετάρτες και Παρασκευές από τον Μάρτιο μέχρι τον Μάιο.
Όταν δεν λειτουργούσε με Boeing 747-400, η Air France λειτουργούσε την πτήση 353 με Airbus A340-300. Η αεροπορική λειτουργούσε το Airbus στις Δευτέρες, Τετάρτες και Παρασκευές μεταξύ Μαρτίου και Μαΐου 2009. Σύμφωνα με το FlightAware.com, η αεροπορική χρησιμοποίησε ένα A340-300 για να λειτουργήσει την τελευταία υπηρεσία της πτήσης στις 27 Μαρτίου 2010.
Ο αριθμός πτήσης 353 της Air France υπάρξε από την αρχή λόγω ενός περιστατικού. Στις 2 Αυγούστου 2005, η πτήση Air France 358, ένα Airbus A340-300 που έρχονταν από το Παρίσι, λήφθηκε φωτιά κατά την προσγείωση στο Διεθνές Αεροδρόμιο Τορόντο. Ως είναι συνηθισμένη πρακτική, η αεροπορική εγκατέλειψε τον αριθμό 358 μετά το περιστατικό, αλλάζοντας τον αριθμό πτήσης της σε 352. Η αεροπορική άλλαξε επίσης τον αριθμό πτήσης της αντίστοιχης πτήσης Τορόντο-Παρίσι, η οποία ήταν 359, σε 353.
