Somalia's government signed a deal with a US maritime security firm to fight rampant piracy in the waters off its unpatrolled coast, according to a report in the Taipei Times.