Ministers have been attempting to forge closer ties with the trade bloc since coming to power, and have set the stage for a series of deals.