RIO DE JANEIRO, July 4 (Xinhua) -- Vasco da Gama has signed Philippe Coutinho on a free transfer after the midfielder parted ways with Aston Villa, the Brazilian Serie A club said on Friday.