So, assume that the Majapahit Empire doesn't collapse, and/or that Indonesia stays more-or-less united under the hegemony of one island state till, say, the late 16th century.
How would this affect relations between Europe and the East Indies? What happens to Portuguese history? With more bargaining power to the East Indies, how will the spice trade be affected? Will the Europeans instead decide to focus on America and India?