The predator, around two metres (six foot) in length, took fishermen by surprise when it crashed onto on their deck yesterday, 35 nautical miles off the coast of Fujairah, local newspapers said.
"In seconds, it was in the middle of the boat after it hit one of the boat barriers," said sailor Hamza al-Sharaa, 37, quoted in The National newspaper.
Sharaa said the shark jumped three metres out of the water to get onto the boat.
In a video posted online by Ittihad daily, fishermen pointed to the needle-like teeth of the bloodied shark as they paraded their catch.
Fishermen in Fujairah, on the Gulf of Oman, had two similar incidents last year, but with smaller sharks.
Khalifa Massoud of the Fujairah fishermen's association told The National that yesterday's catch is to mummified and put on display at the local maritime museum.