A gang of 35 pirates armed with machine guns and rocket launchers seized a fully-laden gas tanker in the Malacca Straits at the weekend, a piracy watchdog reported today, rekindling fears of a terrorist attack in the vital waterway.