A Karthago Airlines foi uma companhia aérea tunisina criada em 2001.

Com sede em Tunes, tinha como principal base o Aeroporto Internacional de Djerba-Zarzis e importantes operações no Aeroporto de Tunes-Cartago.

Operava sobretudo voos charter, ligando a Tunísia a diversos destinos turísticos na Europa, com forte atividade sazonal.

A sua frota foi composta principalmente por aeronaves Boeing 737-300, tendo também operado Airbus A320 em determinado período.

Em 2008, a Karthago Airlines iniciou a fusão com a Nouvelair, deixando posteriormente de operar como companhia independente, por volta de 2010.