The British trawler, which had been held in France amid the row over post-Brexit fishing licences, has been released.
The vessel, a Scottish-registered scallop dredger called Cornelis Gert Jan, set sail from Le Havre on 3 November after it was detained at a port in northern France last week.
France accused it of fishing in its waters without the correct documents.
The public affairs director of the vessel’s owner, Macduff Shellfish, confirmed it has been released by French authorities.
“The court (of appeal) determined that no bond was required for the release of the vessel,” Andrew Brown said.
“We are pleased to have this matter resolved and delighted that our crew and vessel are now able to return home. The crew have acted with calmness and professionalism throughout the entire incident.
“They are in good spirits, looking forward to return to their loved ones and are grateful for all the messages of support received from the British public.”
Brexit: MPs call on PM to take ‘urgent action’ on EU touring rules for performers
Fishing row: British trawler detained as part of French Brexit feud still being held despite Emmanuel Macron climbdown
Fishing row: What happens if UK takes legal action against France over post-Brexit dispute?
The vessel’s captain, Jondy Ward appeared at the Court of Appeal in Rouen earlier on Wednesday.
After the hearing, he said: “If it goes right, we’ll get out of here today.”
French maritime police detained the trawler last week for not being on a European register when it was fishing off the Normandy coast, according to Mr Ward.
Menna Rawlings, the British ambassador to France, welcomed the release of the Cornelis Gert Jan. “Glad to hear the #Cornelis is free to leave Le Havre and that the Brits on board are on their way home tonight,” she said on Twitter.
“A huge thank you to our @UKinFrance team for their excellent consular support.”
The produce that France says the Cornelis Gert Jan caught illegally in its waters was seized by French maritime police, according to Mathieu Croix, Mr Ward’s lawyer.
At the centre of the post-Brexit fishing dispute are the licences for small French boats, which are issued only if the vessels can demonstrate a history of fishing in British waters.
French President Emmanuel Macron had warned that Paris could block British boats from landing their catches in French ports and tighten customs checks in protest against what is claimed is a refusal by the UK authorities to grant licences to French boats.
Follow the Daily podcast on Apple Podcasts, Google Podcasts, Spotify, Spreaker
However, France suspended the threats at the 11th hour with negotiations continuing, a move welcomed by Britain.
On Wednesday, Downing Street acknowledged France could reimpose its threats in the fishing row as Brexit minister Lord David Frost prepares to hold talks with French Europe minister Clement Beaune.