1958
Début de la tunisification du personnel de la compagnie. Des pilotes et des mécaniciens navigants sont formés en France et au Maroc.
Les premières hôtesses de l'air Tunisiennes commencent à faire leur entrée.
25 juillet 1958
Tunisification des services de l'aviation civile et de la météorologie.
1958
Création du service « Escale » afin d'assister l'activité d'exploitation des avions.
Ce service rencontre le succès et commence à assister les avions des compagnies étrangères.
Samedi 2 septembre 1961
Arrivée à Tunis de la première caravelle achetée par Tunisair.
Avion à réaction d'une capacité de 76 sièges, il assure le vol de Paris en rotation tri-hebdomadaire via Nice notamment.
1962
Inauguration de l'aéroport international d'El Aouina dont la piste agrandie (3200 m de long et 45 m de large) peut désormais accueillir les Boeing 707.
Coût : 2,5 millions de dinars.
Avril 1964
Acquisition d'une 3e caravelle. Les DC 3 assurent, à partir du 1er avril 1964, des vols réguliers reliant Tunis à Djerba.
1965
Ouverture des premiers bureaux de Tunisair à l'étranger.
Il s'agit des bureaux de Paris, Genève, Francfort et Rome.
Avril 1966
Construction de la nouvelle tour de contrôle en 7 jours seulement, « un record mondial », estime Le Petit Matin.