Malaysia has sent crack troops and navy ships to the Gulf of Aden after two of its vessels were seized by pirates last month, according to reports today.