La Chine a officiellement demandé aux autorités algériennes de permettre à une compagnie aérienne chinoise d'effectuer deux vols hebdomadaires entre Pékin et Alger, ce qui mettra fin au monopole d'Air Algérie sur cette liaison. Selon la presse locale, l'ambassadeur de Chine à Alger Liu Yuhe a annoncé pour "bientôt" le début de cette liaison, sans pour autant donner de date précise ou même le nom de la compagnie qui héritera des nouveaux droits de vol. La route Alger – Pékin est desservie depuis 2009 deux fois par semaine par Air Algérie, avec des vols en Airbus A330 quittant la capitale algérienne les jeudis et dimanches à 13h50 (arrivées le lendemain à 7h20) et des retours quittant la Chine les vendredis et lundis à 8h50 (arrivée à 14h05). Air Algérie a entamé des négociations pour rejoindre l'alliance SkyTeam aux côtés d'Air France – KLM, Delta Air Lines et Alitalia mais aussi de China Southern et bientôt China Eastern. Il est donc fort possible qu'une de ces deux compagnies chinoises se verra octroyer les droits de la nouvelle route. Air Algérie opère une flotte de 39 avions qui lui ont permis de transporter plus de trois millions de passagers vers 39 destinations dans 28 pays. La compagnie voudrait doubler son trafic d'ici 2015, mais devra d'abord résoudre ses différents avec l'Union Européenne quant à la sécurité de ses opérations.