Królewska Flota to siły morskie dowodzone bezpośrednio przez Króla Andali i Pierwszych Ludzi. Składa się z dużej liczby statków zakotwiczonych w Królewskiej Przystani i Smoczej Skale. Podlega ona dowództwu Starszego nad Okrętami, jednego z członków małej rady.
Za panowania króla Roberta Baratheona jego Starszym nad Okrętami był jego młodszy brat Stannis.
Podczas Wojny Pięciu Królów flota zostaje podzielona między siły Joffreya Baratheona i Stannisa. Kiedy ich obie armie starły się w bitwie o Czarnym Nurtem, straty starej „Floty Królewskiej” musiały być wysokie, ponieważ jej statki walczyły ze sobą, a w wyniku bitwy stara „Flota Królewska” została poważnie uszczuplona. Stannis stracił prawie wszystkie swoje statki i został zmuszony do wycofania się z kilkoma pomocniczymi statkami, które wynajął. Mniejsza liczba statków, która była lojalna wobec Żelaznego Tronu poniosła mniejsze straty, gdyż Tyrion Lannister użył tylko kilka statków do pełnienia dywersji, zanim ujawnił swoją pułapkę w postaci dzikiego ognia.