Vor der Corona-Krise war Frankfurt das einzige Ziel der algerischen Airline in Deutschland. Der Kurs aus Algier wurde gewöhnlich mit der Boeing 737-800 geflogen, auch die kürzeren -600er gehörten zum Standardverkehr. Die 7T-VKC wurde 2005 werksneu übernommen.