Kent Police are set to prioritise fresh produce hit by problems in Calais, following weeks of disruption by migrant activity and French strikes.
Scottish ministers said it would help protect Scotland's seafood exporters.
They have been looking at ways to help Scottish firms hit by the ongoing migrant crisis in France.
Earlier this week, it said the seafood industry was in need of urgent help, following talks with Scottish exporters.
The Scottish government said the move by Kent Police followed representations by ministers.
Scottish Food Secretary Richard Lochhead said: "The Scottish government has repeatedly called for action from the outset of this disruption, and so I welcome this move to prioritise key consignments - including fresh produce - through the Channel Tunnel and Port of Dover.
"At last we are seeing common sense prevail and a recognition of the impact on food exporters.
"Agreement of this protocol to prioritise a quick-to-market route is real progress and we will, of course, monitor its introduction and effectiveness."
He added: "While it is by no means a solution to the wider and on-going complex situation in Calais, it will be welcomed by Scottish seafood exporters who have seen orders plummet by up to 80% in some categories in recent weeks."
"With seafood exports worth five times as much in Scotland as the UK as a whole, we have been determined to find a way forward.
"With no end in sight to the situation at Calais, we will continue to look at options around alternative routes which could be used by hauliers."

The ATM at the Cooperative store on Argyll Road was robbed at 03:00 on Tuesday. Police said the gang made off with a "quantity of cash".
Officers are carrying out door-to-door inquiries and reviewing CCTV of the raid.
Police Scotland asked anyone who noticed suspicious activity near the store to contact them.

A pregnant traveller, 18, said she was put in a ward on her own and not allowed visitors, as "she was a Gypsy".
It was one account uncovered in a study into Gypsy and travellers' experiences of the Welsh NHS.
Health Secretary Vaughan Gething said there were "real challenges" and more needed to be done.
Chairwoman of the assembly's Gypsy and Traveller Committee Labour AM Julie Morgan said the discrimination was an "absolute disgrace".
According to the last official count over 900 Gypsy and traveller families live in caravans across Wales, with 35% living on sites in Cardiff and Pembrokeshire alone.
In what is thought to be the first survey of its kind in Europe, about 100 Gypsies and travellers were interviewed by community champions as part of the study, between April 2016 and March 2017.
Travellers spoke of difficulties accessing GP services, claiming they faced discrimination from receptionists and barriers filling in registration forms as many are illiterate.
A distrust of dentists also led to children saying they had needed to have between 10 and 20 rotten teeth removed.
Report author Dr Adrian Marsh said while some GPs gave travellers prescriptions for during the summer period, when they travel to festivals and cultural events, others did not.
He said large numbers of visitors descending on hospital wards during visiting hours often created tensions and lead to conflict.
Some evidence of good practice especially in north Wales were also highlighted in the report.
Speaking at the report's launch at the Pierhead in Cardiff Mrs Morgan said the experiences of the community were often "very negative" and people were nervous of seeking help.
She said she hoped the report could be a blueprint for improving services for a community which was "one of the most stigmatised" in Wales.
"It's very shocking to hear some of the ways people have been treated in the health service," she said.
"There have been very good examples, very good relationships with district nurses, with GPs, but also a lot of stories of discrimination; difficulties getting access to the health service, ways people had been treated, stigma, and this really illustrates it, and it is really something we have got to tackle."
Mr Gething said the Welsh Government was working in partnership with health boards to improve access to NHS services for communities.
"I know we are not a perfect country but I do think we are doing the right thing to make sure there is equality," he said.
The Scottish government has welcomed plans to pilot a "quick-to-market" route for vehicles hit by delays at the Channel Tunnel.
[NEXT_CONCEPT]
Thieves have stolen money from a cash machine in Perth after smashing their way into a supermarket.
[NEXT_CONCEPT]
Gypsies and travellers are facing barriers to accessing health care in Wales due to discrimination, a report suggests.