Britain is seeking a free trade agreement with China, Prime Minister Theresa May said on Wednesday as she flew to the country for talks with Chinese leaders, adding that more should be done immediately to open up market access for British firms.