Somalia 's transitional government has signed a multi-million dollar deal with a U.S. maritime security firm to fight piracy .