Le trafic aérien entre la Tunisie et l'Algérie sera renforcé au cours de cette saison après une expérience réussie engagée en 2003. En effet, 43 vols charters sont prévus entre les principales villes algériennes et les aéroports tunisiens. Des vols sont également prévus entre Alger et Annaba et les aéroports de Tunis, Monastir et Djerba. Ces vols sont organisés par la compagnie aérienne Tunisair qui prévoit 6 394 places. Les lignes aériennes algériennes de leur côté ont prévu 450 autres places à travers la programmation de trois vols charters par semaine, en plus des vols réguliers. Les vacanciers algériens arrivent également en Tunisie par mer. Durant la saison estivale, on compte deux traversées par semaine totalisant 2 200 places. Outre les transports aérien et maritime, les vacanciers algériens arrivent en Tunisie par voie terrestre. 80% des Algériens visitant la Tunisie voyagent par route. D'après les statistiques, la Tunisie reste pour les Algériens une destination de choix. 66% parmi les quelque 1,2 million d'Algériens visitant l'étranger choisissent la Tunisie comme lieu de vacances.