২০০৪ সালের ১১ নভেম্বর মাসে আসিয়ানের দশটি দেশ, চীন, জাপান, দক্ষিণ কোরিয়া, ভারত, শ্রীলংকা ও বাংলাদেশ ইত্যদি এই চুক্তি জাপানের টোকিও-এ স্বাক্ষর করে । এর লক্ষ হলো এশিয় অঞ্চলের জলদস্যুদের বোধ করা এবং সশস্ত্র জাহাজ অপহরণের আঞ্চলিক সহযোগিতা জোরদার করা । এই চুক্তি এশিয় অঞ্চলে, বিশেষ করে মালাক্কা প্রণালীর সামুদ্রিক নিরাপত্তায় সক্রীয় ভূমিকা পালন করবে।

    এ চুক্তি অনুযায়ী, সংশ্লিষ্ট দেশগুলো সিঙ্গাপুরে তথ্য আদানপ্রদান কেন্দ্র স্থাপন করেছে। তাদের দায়িত্ব হলো জলদস্যুদের তত্পরতা সম্পর্কে রিপোর্ট করা, জলদস্যুদের ঘটনা তদন্ত করা এবং স্বাক্ষরকারী বিভিন্ন পক্ষের সঙ্গে তথ্য বিনিময় করা।