A l'occasion de la visite du ministre canadien des Affaires étrangères, John Baird, en Algérie, le ministre algérien des Affaires étrangères, Ramtane Lamamra, a annoncé qu'Air Algérie a émis le voeu de pouvoir organiser des vols quotidiens vers le Canada. La requête a été introduite auprès du gouvernement (canadien) «et que cette demande a été suivie d'un accord de principe». En attendant, le ministre a expliqué que «ce souhait doit automatiquement être suivi de procédures», affirmant que son homologue canadien soutient cette demande.