Theresa May in Paris for Brexit talks with Emmanuel Macron

Theresa May has arrived in Paris where she will urge the French President Emmanuel Macron to back her case for a delay to Brexit at a crunch EU summit on Wednesday.

The Prime Minister travelled from Berlin where she met German Chancellor Angela Merkel for a “working lunch” over which they agreed on the importance of an “orderly withdrawal” from the EU, Downing Street said.

In recent days Mr Macron has warned that an extension to the Article 50 withdrawal process is not guaranteed.

The visits came as the EU’s chief Brexit negotiator, Michel Barnier, said Brussels could amend the Political Declaration on future relations with the UK “within a few hours or days” to incorporate the customs union arrangement being discussed in cross-party talks between the Government and Labour.

But there were signs of resistance in Mrs May’s Cabinet to compromise with Labour, with International Trade Secretary Liam Fox warning that a customs union would leave the UK “stuck in the worst of both worlds”.

Mrs May has asked for the date of Brexit to be delayed until June 30 at Wednesday’s summit, with the possibility of an earlier departure if the UK’s withdrawal deal is ratified.

MPs backed her call in a Commons vote on Tuesday afternoon as they approved a Government motion for Mrs May to seek an extension to June 30 by 420 votes to 110, majority 310.

But European Council president Donald Tusk is recommending a year-long delay, while French Europe minister Amelie de Montchalin suggested Paris may insist on conditions limiting British influence on EU decision-making during the extension period.

The unanimous agreement of all 27 remaining EU states is needed to avoid a no-deal Brexit on the scheduled date of April 12.

Ms de Montchalin warned that “the position of France has not changed” and that the EU27’s approval of Mrs May’s request is “neither settled nor automatic”.

“We want to understand what the UK needs this extension for,” she said. “Then comes the question of the conditions – what role the UK wants to play during this extension, on what type of decisions it wants to play a role.”

In a clear sign of opposition to concessions to Labour’s demands, Dr Fox sent a letter to the chairman of the Tory backbench 1922 Committee setting out in detail his opposition to a post-Brexit customs union.

The letter, obtained by the Daily Telegraph, warns that such an arrangement would leave the UK unable to set its own trade policy but forced to open its markets to any country with which the EU struck a free trade agreement.

“In such a scenario the UK would have a new role in the global trading system – we ourselves would be traded,” he told Sir Graham Brady.

“As the famous saying in Brussels goes, if you are not at the table, you are on the menu.”

Leader of the Commons Andrea Leadsom urged Mrs May to ask Mrs Merkel to reopen the Withdrawal Agreement forged with the EU last November – something the EU has repeatedly said it will not do.

Mrs Leadsom told ITV News: “The Prime Minister is off to see Angela Merkel today and it would be fantastic if Angela Merkel will try to support a proper UK Brexit by agreeing to reopen the Withdrawal Agreement.

“There have been rumours over the weekend some senior members of the German government would be willing to do that in order to get Theresa May’s deal over the line.

“As the person with the responsibility to get the legislation through, if we get the Prime Minister’s deal over the line because the EU has decided to support measures on the backstop, that would be the best possible outcome.”

But Mrs May’s official spokesman dismissed the idea, telling reporters: “Any plan going forward would be based on the current Withdrawal Agreement.”

And Mr Barnier told a press conference in Luxembourg: “The Withdrawal Agreement is not going to be reopened, is not up for negotiation again. That continues to be the case.

“The Political Declaration, which will set the framework for future relations, can be improved, we can provide an increased level of ambition if that is the wish of the UK.

“These ambitions for the future relationship, which could – for example – consist of adding to the free trade agreement on which we have agreed with the UK already a customs union, a genuine customs union.

“We are willing to improve and amend the Political Declaration rapidly, within a few hours or days.”

Mr Barnier said he hoped that Mrs May’s decision to speak to Labour would allow “a new process to emerge in the House of Commons and ultimately for a new majority to emerge with regard to the Withdrawal Agreement and Political Declaration”.

He added: “This is what would provide meaning to the request which the UK Prime Minister has submitted for an extension.”

But Germany’s deputy foreign minister, Michael Roth, said that, despite the opening of cross-party talks, “so far absolutely nothing has changed” and “we are in a very, very frustrating situation here”.

Mr Roth warned: “Within the European Union, there isn’t an endless readiness to keep talking about delays so long as there is no substantial progress on the British side”.

The latest round of talks included Mrs May’s de facto deputy, Cabinet Office minister David Lidington, and Chancellor Philip Hammond from the Government side, with shadow Brexit secretary Sir Keir Starmer and shadow chancellor John McDonnell from Labour.

A Downing Street spokesman said the talks were “productive” and “wide-ranging” and would continue on Thursday after the European Council.

“We remain completely committed to delivering on Brexit, with both sides working hard to agreeing a way forward, appreciating the urgency in order to avoid European elections,” the spokesman added.

Environment Secretary Michael Gove said there had been “constructive” discussions, as he left the meeting, adding: “There are number of issues where we differ, but we are anxious to ensure that we can carry on with this process.”

And shadow business secretary Rebecca Long-Bailey said: “We’ve had really constructive discussions today and covered a number of issues in great detail.

“There’s not really been any fundamental shift or a change in position of the deal itself. But we’re hopeful that progress will be made.

“We’re continuing discussions with the Government over the coming days.”