While the land boundaries of South East Asia are largely well established and stable in character, as reflected by familiar lines on political maps of the region, 1 the equivalent maritime map of South East Asia is profoundly incomplete. The objective of this chapter is to provide a survey of progress as well as challenges in the delimitation of boundaries in maritime South East Asia.