Air Algérie a déposé un dossier auprès des autorités chinoises pour ouvrir une liaison entre Alger et Guangzhou. Selon les plans préliminaires dévoilés par Airlineroute, la compagnie aérienne pourrait proposer aux voyageurs d'affaires deux fréquences par semaine à compter du 30 octobre 2016. Selon son projet, son A330-200 décollerait de l'aéroport algérien tous les lundi et vendredi à 10h00 pour se poser dans la province du Guangdong dans le sud de la Chine à 6h30 le lendemain. L'avion quitterait ensuite l'aéroport de Guangzhou à 8h30 les mardi et samedi et atterrirait à 16h15 à Alger le jour même.