На анонимной португальской карте примерно 1520 года острову дано название Mayd, а карта Прюна 1553 года, очевидно, была первой, на которой было употреблено слово Mayda в написании, ставшем впоследствии стандартным. С начала XVI века картографы, лишь за двумя или тремя исключениями, единодушно называют остров Mayda, Maida, Maidas или другими подобными вариантами этого названия. Однако они не выражают единодушия по поводу его местонахождения. Одни располагают его близко к Европе, другие передвигают на запад, в ту часть Атлантики, которая находится ближе к Америке.
Это привело некоторых ученых, в частности Уильяма X. Бабкока, к мысли о том, что остров Майда (независимо от названия) обязан своим появлением на карте тому обстоятельству, что какая-то часть Нового Света была известна еще до Колумба. На старых картах остров помещали поблизости от Европы вследствие недостаточной осведомленности картографов, а как только узнали об Америке, остров был возвращен на свое место. Правда, почти все североатлантические географические мифы были в какой-то мере отражением знаний о доколумбовой Америке и весьма возможно, что в некоторых случаях они соответствовали действительности. Но то, что произошло с островом Майда, как мы сейчас увидим, имеет другое, не менее правдоподобное объяснение.
На карте 1560 года этот остров помещен на широте северной части Ньюфаундленда со странным названием I man orbolunda. Возвращение к более старому названию Мэн очевидно, но слово orbolunda менее понятно. Видимо, на искаженном латинском языке оно означало «окружность луны». Если это верно, то это может быть намеком на форму полумесяца, в виде которого остров изображался на многих более древних (и, следовательно, традиционных) картах.
Оба величайших картографа XVI века Меркатор и Ортелий совсем не показали Майду на своих картах. На том месте, где он обычно изображался, к западу от Бретани и к югу от Бразила, они поместили изящный серповидный остров, который назвали Vlaehderen. Можно легко предположить, что это Фландрия. Такое сопоставление сразу же поднимает несколько интересных вопросов, так как и Меркатор и Ортелий были фламандцами. Не было ли это переименование просто проявлением их национального тщеславия? Или, может быть, какой-нибудь не вошедший в историю фламандский мореплаватель открыл этот остров или сделал повторное открытие после того, как укоренилось убеждение о нахождении острова в американских водах, и дал ему название, которое эти картографы подхватили у него и решили увековечить на своих картах? Последнее предположение мало вероятно, так как название Vlaenderen так и не привилось и было использовано только Меркатором и Ортелием, в то время как слово «Майда» благополучно просуществовало на картах еще три последующих столетия.
На протяжении всего XVII и XVIII веков практически на каждой карте Атлантического океана изображали Майду к югу от Исландии и к западу от Бретани. В XIX веке одни картографы следовали этой традиции, другие нет. С течением времени этот остров все чаще и чаще опускали. Рэнд Мак-Нолли в 1906 году поместил его на своей карте, вероятно, по принципу: «Поместим его туда ради спокойствия».
Мы видели, что история Майды была не характерна для мифических и легендарных островов со многих точек зрения: название его все время менялось, характер изображения был постоянным, отсутствовали всякие легендарные и литературные источники, которые объясняли бы либо его название, либо его появление. Мы уже отмечали его неизменную форму в виде полумесяца или окружности со впадиной с одной стороны, постоянно сохранявшуюся на картах. Это само по себе не так уж существенно, в средние века среди картографов было принято стилизовать форму атлантических островов, представляя их в виде окружностей, прямоугольников, листков клевера и тому подобное. И все же у Майды было больше черт, свойственных реальному острову, чем воображаемому. А теперь перейдем к современным документам.
22 августа 1948 года грузовое судно «Америкен саентист», направлявшееся в Лондон из Нового Орлеана, находилось на 46°23′ северной широты и 37°20′ западной долготы, иначе говоря приблизительно под южной оконечностью Гренландии и точно к западу от южной Бретани. На морских картах была указана глубина более четырех километров, но по причинам, известным ему одному, капитан судна отдал приказ проверить глубину гидролокатором и получил результат только 36 метров.
Судно дважды обошло это место; были очень тщательно проверены и зарегистрированы показания гидролокатора, и вторая проверка подтвердила полученные данные. На этом месте оказалась не отмеченная на морских картах возвышенность около 28 миль в диаметре, и глубина над ней составляла от 30 до 60 метров. За ее пределами приборы зарегистрировали резкое увеличение глубины до величин, обычных для средней Атлантики.