Qatar released 46 of more than 100 Bahraini fishermen it detained among resurfacing border tensions among the Gulf neighbours, Bahrain officials said, DPA reported.
However, Bahrain also said late Thursday that Qatar detained two more fishermen, who went to Qatar to retrieve some of their released colleagues.
The released fishermen, many of them of Indian descent, arrived in Bahrain late Thursday and early Friday.
Last month Bahrain said that Qatar was holding 106 fishermen, all for allegedly entering its territorial waters illegally.
One of them, 37-year-old Adel Ali Mohammed Khadim, had been shot and injured by Qatar's Coast and Boarders Security in May, an incident which caused a public uproar in Bahrain.
Bahrain's Foreign Ministry summoned the Qatari ambassador to Manama and Interior Ministry officials argued that Quatar officials could have used less force.
Qatar, which initially dropped the charges against the injured sailor and his crew, later decided to prosecute him and refused to allow a Bahraini medical team to inspect his condition or transfer him back to Bahrain.
On May 18, in a move that official here said was unrelated to the sailors' case, Manama decided to "temporarily" suspend the operations of the Qatari-based AlJazeera satellite channel in Bahrain and barred a crew from AlJazeera English from entering the country after the channel aired a show that focused on poverty in Bahrain.
Bahrain turned to the Gulf Cooperation Council (GCC) last month to find mechanisms to decrease the border tension with Qatar.
Bahrain and Qatar, both GCC members, had resolved their five-decade maritime border dispute which revolved around some islands in 2001 after turning to the International Court of Justice in Hague.
The ruling paved the way for both countries to push ahead with their off-shore oil and gas exploration, awarding Bahrain the largest of the disputed island's - Hewar - while most of areas rich in marine life went to Qatar.
The two countries have since also embarked on plans to build a causeway to link them, plan an adjacent railway track as part of the GCC network, and are in talks to have Doha supply Manama with gas. None of the projects have materialized so far.