Durban
Pada 1497, penjelajah Portugis Vasco da Gama tiba di tempat yang kini dikenal sebagai Durban dan menamakannya Rio De Natal (Sungai Natal), kemudian diganti menjadi Port Natal (Pelabuhan Natal).
Sunda Kelapa
Pada akhir abad ke-15 dan awal abad ke-16, para penjelajah Eropa mulai berlayar mengunjungi sudut-sudut dunia. Bangsa Portugis berlayar ke Asia dan pada tahun 1511, mereka bahkan bisa merebut kota pelabuhan Malaka, di Semenanjung Malaka. Malaka dijadikan basis untuk penjelajahan lebih lanjut di Asia Tenggara dan Asia Timur.