"Still 81 fishermen are missing out of 144 fishermen. Bangladesh Naval Force have rescued 33 and Indian Naval Force rescued 30," said Mostaque Ahmed, head of the Cox's Bazar Mechanized Fishing Boat Owners Association.
Cyclone Mora, with wind up to 135 kph (85 mph) and heavy rain, hit southeast Bangladesh around Cox's Bazaar and the border with neighbouring Myanmar on Tuesday, leaving thousands of Muslim Rohingya refugees hunkered down in ruined camps.
The Rohingyas have fled from their homes in northwest Myanmar to escape communal violence and Myanmar army crackdown.
The Bangladeshi government has estimated that in all, there are about 350,000 Rohingyas in Bangladesh following a new influx last October, when the Myanmar army launched an offensive in response to insurgent attacks.
Authorities in Cox's Bazar and neighbouring Chittagong district evacuated 350,000 people from low-lying areas before the storm roared in from the Bay of Bengal on Tuesday.
"Though the fishermen were rescued, most of the boats, the main instrument for our survival are totally damaged and it is not possible to get them replaced quickly as we are not solvent," Ahmed told Reuters by phone from Cox's Bazar.
"Still we are grateful to the government as now the air force with helicopters is searching the remaining missing fishermen."
Cyclone Mora formed after monsoon rains triggered floods and landslides in Sri Lanka, killing 202 people in recent days, authorities said.
(Reporting By Serajul Quadir; Editing by Michael Perry)