Les Iles jumelles d’Agalega ont pu être connues des Malais et des Arabes. Elles ont pu également étaient aperçues par les Portugais, ces infatigables navigateurs qui ont parcouru l’océan Indien au XVIe siècle. Il peut s’avérer être également vrai, qu’en 1512, lorsque Don Pedro de Masceranhas ait visité l’Archipel de Maurice et de Bourbon et les a nommé Mascareignes, il a aussi donné les noms Agalega et Ste. Marie (au large de la côte Est de Madagascar) en l’honneur de ses deux navires "Le Galega" and "Santa Maria"

Le groupe d’Iles Cargados Carajos ou St. Brandon, est un groupe de 28 îlots situé à approximativement 450 kms au Nord Nord-Est de Maurice à 16030S et 59035 E. Une publication par France Staub and Joseph Gueho fait état des travaux de la Royal Society of Arts and Sciences de Maurice, en 1546, selon lesquels les Portugais ont établi une charte avec deux groupes d’îlots, Sao Brandao et Cargados Carajos, les plaçant ensemble sur la carte. Ils comprennent maintenant un unique regroupement de récifs et d’îlots connu comme les Cargados Carajos shoals, ou par le nom plus couramment utilisé à Maurice, c’est-à-dire, St. Brandon.