Last year, Malaysia struck an exploration deal with Shell and state player Petronas in the area, while Indonesia gave US-based Unocal the right to explore in the same area in 2004.