Odysseus
From Battlestar Wiki, the free, open content Battlestar Galactica encyclopedia and episode guide
The Odysseus is a ship in The Fleet.
The ship has yet to be seen, but its name was shown on the voting tally board in "Lay Down Your Burdens, Part II".
Notes
The Odysseus is presumably named for the hero in Greek mythology who fought in the Trojan War and was the subject of Homer's epic The Odyssey.