Banda Sea Banda Sea is a sea located between the central and south Molucca Islands. It is in eastern Indonesia.