Kenya and the European Union on Monday signed a long-negotiated trade agreement to increase the flow of goods between the two markets, as Brussels pursues stronger economic ties with Africa.