સદીઓથી, મલય દ્વીપલાગોના બંદર શહેરોએ મસાલા અને રેશમના વેપારીઓ માટે હિંદ મહાસાગરને ચાલતા મહત્વના સ્ટોપ્સ તરીકે સેવા આપી હતી.