Morocco and Ukraine struck a deal on Saturday to boost trade through improved road transport links and bilateral partnerships.