I Viaggi di Atlantide dedica alle destinazioni di Gambia e Senegal un intero catalogo, visti i risultati del primo anno di programmazione, con mille 500 passeggeri trasportati da dicembre 2007 a marzo 2008. Fanno parte della programmazione 2008/2009 altri cinque nuovi cataloghi: Porto Santo e Madeira, Africa, Brasile, Oceano Indiano e Portogallo. A questi va da aggiungersi il catalogo confidenziale gruppi, con l'apertura di nuovi Atlantis Club, come il Senegambia Beach Hotel quattro stelle, in Gambia. Dal 19 dicembre fino ad aprile 2009 il t.o. mette a disposizione un volo Livingstone settimanale da Malpensa su Banjul e Dakar. In Gambia, I Viaggi di Atlantide propone le strutture che hanno avuto maggiore successo durante la scorsa stagione: Sunset Beach Hotel tre stelle, Crinthia Atlantic quattro stelle e i cinque stelle Kairaba Beach Hotel e Sheraton Gambia Hotel Resort & Spa. Anche in Senegal il t. o. apre due nuove strutture Atlantis Club: Atlantis Club Kabrousse quattro stelle e Atlantis Club Les Bougainvillees tre stelle.
