The UK Government will negotiate for a "red, white and blue Brexit", the Prime Minister has said.

Theresa May made the comment is response to being asked if she favoured a hard or soft exit from the European Union.

The Prime Minister's insight into her government's negotiation position was made while on a two-day trip to Bahrain.

She told reporters: "These terms that have been identified: hard Brexit, soft Brexit, black Brexit, white Brexit, grey Brexit.

"Actually, I think what we should be looking for is a red, white and blue Brexit. That is the right deal for the United Kingdom.

"What is going to be the relationship for the UK with the European Union once we have left the European Union? That's what we are about and that's what we will be working on."

She added: "When people voted on June 23 they voted for us to take control of our borders, they voted for us take control of our laws, and take control of our money, and how we spend our money.

"We want to get the best possible deal in trade".

While the Prime Minister was aboard HMS Ocean speaking to Royal Navy personnel in Bahrain, the EU's chief negotiator was issuing a warning to the UK Government from Brussels.

Michel Barnier said once May triggers Article 50 she will have just 18 months to agree to a deal with the EU.

He said: "Time will be short. It is clear the period for actual negotiations will be shorter than two years.

"At the beginning, the two years included the time for the council to set guidelines and to authorise negotiations.

"At the end, the agreement must of course be approved by the council and European Parliament.

"Finally the UK will have to approve the agreement - all within the two-year period."

He added: "All in all there will be less than 18 months to negotiate. That is short.

"Should the UK notify by the end of March as Prime Minister Theresa May said she would, it is safe to say negotiations could start a few weeks later and an Article 50 reached by October 2018."

The UK Supreme Court is currently hearing an appeal on behalf of the UK Government over the Prime Minister's authority to begin Brexit.

Downing Street argues May should be able to start the legal process without having to seek and gain the prior consent on MPs.

Last month, the High Court ruled against the government.

The Prime Minister told the BBC also on her trip to Bahrain: "We wait to hear what the Supreme Court judgment is going to be.

"But I'm clear that what the government will be delivering, and what parliament will be delivering, is on the will of the British people.

"Parliament gave the vote to people in the referendum on June 23, overwhelmingly parliament voted for the British people to make their choice. They have done that.

"They have said we want to leave the European Union, the government will deliver on the vote of the British people."