Majapahit Navy, Regional Superpower in Southeast Asia

THE powerful Hindu kingdom, Majapahit, emerged in the 13th century and united much of what is now modern Indonesia.This Hindu-Buddhist state emerged as a trading Empire by the end of the 13th century and gained control over much of the archipelago, including Sumatra, Borneo, Sulawesi, Maluku, Sumbawa, Lombok, and Timor. Its territorial expansion was credited to its significant naval power and, to some extent, to Gadjah Mada, who was the military commander of the kingdom from 1336.

Majapahit Kingdom was the last great Hindu-Buddhist Kingdom of Indonesia, whose influence started to decline in the late 14th century and early 15th centuries. The Kingdom finally collapsed at the beginning of the 16th century. It is sometimes seen as establishing a precedent for the present political boundaries of the Republic of Indonesia (Ricklefs 1993: 19).

The Majapahit Empire was based in eastern Java and ruled much of the southern Malay Peninsula, Borneo, Sumatra, and Bali from about 1293 to around 1500. Its greatest ruler was Hayam Wuruk, whose reign from 1350 to 1389 marked the empire's peak.

More here, here and here