Yemen, at the forefront of Western security concerns since a failed Al-Qaeda attack on a US-bound plane in December, boosted security at coastal facilities earlier this year to guard against possible militant attacks.
In February, the Yemen-based wing of Al-Qaeda called for a blockade of the strait, where the Red Sea meets the Gulf of Aden, to cut off US shipments to Israel.
Somali pirates operating in the Gulf of Aden and the Indian Ocean also have stepped up attacks in recent months, making tens of millions of dollars in ransoms from seizing ships, including tankers and dry bulkers.
The base will be located on the island of Miyoun — previously known as Perim — and construction began at the start of the year, a coastguard source told Reuters.
"The station will protect the movements of ships in the Bab Al-Mandab strait," the source said on condition of anonymity, without giving further details.
Yemen's location at the southern rim of the Arabian Peninsula places it near one of the world's busiest shipping corridors that leads to the Suez Canal.
More than 3 million barrels of oil pass through the Bab Al-Mandab strait daily from the Gulf on its way to Europe and the United States. Western allies and neighboring oil exporter Saudi Arabia fear Al-Qaeda is exploiting instability on several fronts in impoverished Yemen to recruit and train militants for attacks in the region and beyond.
Militants bombed the US Navy warship USS Cole in the Yemeni port of Aden in 2000. Two years later an Al-Qaeda attack damaged the French supertanker Limburg in the Gulf of Aden.
