President Jacob Zuma arrived in Cuba on Sunday in an attempt to strengthen bilateral trade relations, the Department of International Relations and Co-operation said.