Lannister fleet

"I still remember seeing my father's fleet burn in Lannisport. I believe your uncles were responsible."

- Tyrion Lannister to Theon Greyjoy

The Lannister fleet was a fleet of ships commanded by House Lannister of Casterly Rock. It was anchored at the port city of Lannisport

History
When Balon Greyjoy, Lord Reaper of Pyke, first rebelled against King Robert Baratheon and declared himself King of the Iron Islands, his brothers Euron and Victarion Greyjoy carried out an attack against the Lannister fleet and burned it.