Following Cabinet, the Prime Minister traveled to Northern Ireland to deliver a speech aimed at reassuring residents and businesses that the government was committed to avoiding a hard border on the island.
The government is building lorry parks along motorways and also plans to use an airport in southern England to cope with any tailbacks at ports on the English Channel.
Britain is scheduled to leave the European Union on March 29, but no withdrawal agreement has been approved because Britain's Parliament voted down May's plan last month, in part because of concerns about the border plan, known as the backstop.
Foster laced her rhetoric with a call for a solution that would work for all sides, and refused to say whether the deal would have to be renegotiated or whether she would accept legally binding assurances.
She met her counterpart Shinzo Abe on Monday to discuss worldwide trade and to toast a new deal between Japan and the EU.
'So as part of these new ways of coming together, I would like to us to look in particular at opportunities for our young people to discuss these issues and others in a structured way and to reflect on their vision for our future relationship'.
The British Prime Minister, Theresa May, is due in Northern Ireland later today.
The company said it had made the decision "for business reasons", but added that "the continued uncertainty around the U.K.'s future relationship with the European Union is not helping companies like ours to plan for the future".
The backstop is meant to ensure there is no return to a hard border with Ireland, but Brexit supporters fear it will keep Britain tied to the EU's customs rules.
"Our proposals are to do with keeping the Northern Irish border open with no checks at the border, and doing it in a way that does not separate Northern Ireland from the United Kingdom but it does guarantee that border flow is unhindered".
"The Prime Minister said that our objective now was to secure a legally binding way of guaranteeing we can not be trapped indefinitely in the backstop", the spokesman said.
German Chancellor Angela Merkel attends a joint news conference with Japan's Prime Minister Shinzo Abe in Tokyo, Japan, February 4, 2019.
May said she is seeking changes to the backstop, rather than its removal from the agreement, as some pro-Brexit British MPs want.
The EU will not renegotiate the divorce deal and the Irish backstop but alternatives could be worked on after Britain leaves, chief EU negotiator Michel Barnier said on Monday.
Announcing Mrs May's planned visit to Brussels, European Commission spokesman Margaritis Schinas said: "The Prime Minister will come along to spell out to us her ideas for what happens next".