Nouvelair Tunisie entstand aus der tunesischen Tochtergesellschaft der französischen Air Liberté und setzte anfänglich ausschliesslich MD-80 ein.