But since June 5, the United Arab Emirates has joined Saudi Arabia, Bahrain and Egypt in cutting off sea traffic to Qatar as part of the nations' severing of diplomatic ties over Qatar's alleged support of extremists groups and close ties to Iran.
After Saudi Arabia left Qatar isolated post accusing the country of supporting the Islamic terrorists, Qatar is forced to open and look for new trade routes for food, construction and more to support its natural gas industry.
Erdogan said Qatar had fostered stability and was a key actor in fighting the "Islamic State" (IS).
"Qatar has shown the most decisive stance against the terrorist organization Islamic State alongside Turkey".
"There is no more trust", he said, adding, "it is time for cooler heads to restructure Qatar's approach on foreign policy".
He also requested the Saudi King Salman to take the lead in resolving the crisis.
But authorities in the UAE and Bahrain have made praise for Qatar's government a criminal offence carrying possible jail time, and some Gulf citizens have anxious that the strong rhetoric on Qatar's foreign policy would divide their peoples.
U.S. President Donald Trump may also have been partly responsible for widening the rift.
Qatar denies the allegations of supporting Islamist militants and Iran.
A Qatar Airways plane is seen at Hamad International Airport in Doha, Qatar June 12, 2017.
The embargo bans "all Qatari aviation companies and aircraft registered in the state of Qatar" from landing or transiting through the airspace of the Emirates, Saudi Arabia and Bahrain, according to the statements published by the national agencies of the three countries. Transporting the cows could take as many as 60 Qatar Airways flights from the USA and Australia, where he bought the cows.
Both have delivered food supplies to the country and Turkey has agreed to deploy troops. A number of nations, including Turkey, have been engaged in intense diplomatic efforts to find a solution to the crisis between Qatar and the other mostly Arab countries.
Russia's President Vladimir Putin has warned in a phone conversation with the king of Saudi Arabia that the blockade against Qatar by its neighbours would make it harder to reach a peaceful end to the war in Syria.