Since the late first millennium CE Maritime Southeast Asia has been an inter-connected zone with its societies and states maintaining economic and diplomatic relations with both China and Japan on the east and the Indian Sub-Continent and Middle East on the west.