Каракка «Flor de la mar» была построена в Лиссабоне в 1502 году и была одним из лучших кораблей своего времени. В том же году она направилась в Индию под командованием Эштевана да Гамы, родственника Васко да Гамы. В марте 1505 года «Flor de la mar» вошла в состав флота из 22 кораблей, отправленных для встречи Франсишку ди Алмейды в качестве первого вице-короля Португальской Индии. В том же самом году на обратном пути в Португалию под командованием Жуана да Нова корпус судна стал пропускать воду в районе мыса Доброй Надежды, и корабль встал на ремонт у берега Мозамбика. Здесь была встречена армада Тристана да Куньи, направляющаяся в Индию, который сделал всё возможное для сохранения судна и её капитана. Они присоединились к армаде и впоследствии так никогда и не вернулись в Португалию. Войдя в эскадру Афонсу де Албукерки, корабль принял участие в захвате Ормуза в 1507 году. Два года спустя в Индии она стала флагманом Франсишку ди Алмейды в Битве при Диу. Снова под командованием Афонсу де Албукерки «Flor de la mar» приняла участие в захвате Гоа в 1510 году, и взятии Малакки в 1511 году, став ярким примером долголетия португальских кораблей первой четверти XVI века.