Queen Rhaenys was a war galley in House Velaryon's fleet and a flagship of Lord Alyn Velaryon. It was named after either Queen Rhaenys Targaryen, one of the wives of King Aegon I Targaryen, or Princess Rhaenys Targaryen, the so-called Queen Who Never Was and the wife of Lord Corlys Velaryon.
Queen Rhaenys was Lord Alyn Velaryon's flagship when House Velaryon joined Ser Gedmund Peake against Racallio Ryndoon, the self-proclaimed King of the Narrow Sea, during the Daughters' War. When the Velaryons joined the royal fleet, Gedmund sent Ned Bean to Queen Rhaenys to take command of the Velaryon ships. Alyn left Gedmund Great-Axe and Blackbean behind at Tarth, however.
- Fire & Blood, Under the Regents - War and Peace and Cattle Shows.