Sri Lanka’s navy and Tamil Tiger rebels fought a fierce sea battle off the island’s northern coast on Saturday, the two said.