Keir Starmer has unveiled a new deal with the EU to cut red tape for businesses and travellers as he vowed to move on from "stale old" Brexit rows.

More than four years on from Boris Johnson’s botched trade agreement, Mr Starmer set out plans for a post-Brexit reset at a major summit in London. It comes after months of negotiations on issues like defence and security, fishing rights and food exports.

Under the new deal, holidaymakers will be able to use e-gates at more European airports, avoiding nightmare queues for passport control. Red tape for businesses will be slashed, in a bid to drive down costs for shoppers and fire up the economy by nearly £9billion by 2040, Downing Street said.

Pet passports will be introduced for UK cats and dogs, and businesses can sell burgers and sausages to the EU again. A new 12-year deal on fishing access for EU boats in British waters and vice versa has also been agreed.

Mr Starmer told the summit that "Britain was back on the world stage" - and pointed to recent trade deals with India and the US as a boost jobs and growth in the UK.

"This deal is a win-win," he said. "It delivers on what the British public voted for last year. It gives us unprecedented access to the EU market, the best of any country outside the EU, while sticking to the red lines in our manifesto about not re-joining the single market or the customs union."

The PM added: "It’s time to look forward. It's time to move on from the stale old debates and political fights to focus on delivering common sense, practical solutions which get the best for the British people. We’re ready to work with all our partners wherever it means we can improve people’s lives here at home.

“That’s what this deal is all about – facing out to the world once again, in the great tradition of this nation. Building the relationships we choose, with the partners we choose, and closing deals in the national interest."

Be the first with news from Mirror Politics

The landmark deal includes:

Talks ran late into the night before a breakthrough on fishing and checks on food and agricultural goods, only hours before a major summit in London with EU leaders. It is understood that fishing was a stumbling block to progress as the UK refused to accept the EU’s demand for permanent access to its fishing waters.

The pact agreed by Mr Johnson on Christmas Eve 2020 saw the UK regain 25% of pre-Brexit EU fishing quotas, which was due to expire next year. Under the new deal, full reciprocal access to waters to fish will be extended until 30 June 2038

It is understood there will be no change to current access to fish for coastal communities nor the quotas for British or EU vessels. Brussels is believed to have dropped demands to link the duration of an agreement over food and agricultural goods with fishing rights.

But the move reopened old Brexit wounds. Tory leader Kemi Badenoch claimed “we’re becoming a rule-taker from Brussels once again" and Nigel Farage branded it “abject surrender”. A Labour spokesman dismissed the complaints as “hypocrisy” after the Tories trumpeted their own deal in 2021.

In a bid to boost the sector, the Government said British fishing and coastal communities will benefit from £360 million investment under a new Fishing and Coastal Growth Fund.

Scottish Fishermen's Federation (SFF) chief executive Elspeth Macdonald condemned the agreement, saying: "This deal is a horror show for Scottish fishermen, far worse than Boris Johnson's botched Brexit agreement. It is clear that Sir Keir Starmer made the whole deal on the backs of our fishermen and coastal communities, granting EU vessels 12 years of continuous access to UK waters at the last minute in order secure other objectives.

"This highlights the total indifference of the British political establishment to the interests of our fishing sector, with Sir Keir becoming the third prime minister after Edward Heath and (Boris) Johnson to betray the industry." She added that "giving away a national asset such as our rich and healthy fishing grounds for no discernible benefit" was a "disgrace".

But Phil Taylor, director of the marine conservation charity Open Seas, said: "The debate about the length of the fishing deal and the amount of access granted to EU boats is missing a key point, since some of the biggest UK fishing companies are EU owned, while a number of Scottish boats are still landing more than half their catch directly to the continent.

"The question politicians need to resolve is how this deal will actually deliver for our seas, and what conditions will be put on any fishing businesses accessing the public resource that is the sea - regardless of where they are from."