Sejarah menunjukkan bahwa pada masa lalu, Indonesia memiliki pengaruh yang sangat dominan di wilayah Asia Tenggara, terutama melalui kekuatan maritim besar di bawah Kerajaan Sriwijaya dan kemudian Majapahit. Wilayah laut Indonesia yang merupakan dua pertiga wilayah Nusantara mengakibatkan sejak masa lampau, Nusantara diwarnai dengan berbagai pergumulan kehidupan di laut. Dalam catatan sejarah terekam bukti-bukti bahwa nenek moyang bangsa Indonesia menguasai lautan Nusantara, bahkan mampu mengarungi samudera luas hingga ke pesisir Madagaskar, Afrika Selatan.
Penguasaan lautan oleh nenek moyang kita, baik di masa kejayaan Kerajaan Sriwijaya, Majapahit maupun kerajaan-kerajaan Bugis-Makassar, lebih merupakan penguasaan de facto daripada penguasaan atas suatu konsepsi kewilayahan dan hukum. Namun, sejarah telah menunjukkan bahwa bangsa Indonesia yang mencintai laut sejak dahulu merupakan masyarakat bahari. Akan tetapi, oleh penjajah kolonial, bangsa Indonesia didesak ke darat, yang mengakibatkan menurunnya jiwa bahari.
Nenek moyang bangsa Indonesia telah memahami dan menghayati arti dan kegunaan laut sebagai sarana untuk menjamin berbagai kepentingan antarbangsa, seperti perdagangan dan komunikasi.
Pada sekitar abad ke-14 dan permulaan abad ke-15 terdapat lima jaringan perdagangan (commercial zones). Pertama, jaringan perdagangan Teluk Bengal, yang meliputi pesisir Koromandel di India Selatan, Sri Lanka, Burma (Myanmar), serta pesisir utara dan barat Sumatera. Kedua, jaringan perdagangan Selat Malaka. Ketiga, jaringan perdagangan yang meliputi pesisir timur Semenanjung Malaka, Thailand, dan Vietnam Selatan. Jaringan ini juga dikenal sebagai jaringan perdagangan Laut Cina Selatan. Keempat, jaringan perdagangan Laut Sulu, yang meliputi pesisir barat Luzon, Mindoro, Cebu, Mindanao, dan pesisir utara Kalimantan (Brunei Darussalam). Kelima, jaringan Laut Jawa, yang meliputi kepulauan Nusa Tenggara, kepulauan Maluku, pesisir barat Kalimantan, Jawa, dan bagian selatan Sumatera. Jaringan perdagangan ini berada di bawah hegemoni Kerajaan Majapahit.
Selain itu, banyak bukti prasejarah di pulau Muna, Seram dan Arguni yang diperkirakan merupakan hasil budaya manusia sekitar tahun 10.000 sebelum masehi! Bukti sejarah tersebut berupa gua yang dipenuhi lukisan perahu layar. Ada pula peninggalan sejarah sebelum masehi berupa bekas kerajaan Marina yang didirikan perantau dari Nusantara yang ditemukan di wilayah Madagaskar. Tentu pengaruh dan kekuasaan tersebut dapat diperoleh bangsa Indonesia waktu itu karena kemampuan membangun kapal dan armada yang layak laut, bahkan mampu berlayar sampai lebih dari 4.000 mil.