Sie entstand am 1. August 1991 als Regionalfluggesellschaft unter dem Namen "Tuninter". Auf Wunsch des damaligen Präsidenten Zine el-Abidine Ben Ali erfolgte eine Umbenennung in "Sevenair", aufgrund der Zahl sieben in Anlehnung an seinen Machtantritt am 7. November 1987 symbolträchtig am 7. Juli 2007. Nach der Tunesischen Revolution wurde die Fluggesellschaft erneut umbenannt und ist seitdem als "Tunisair Express" bekannt.