Skryf 'n voortsetting vir hierdie paragraaf - Sir Edward het Fleetwood in 1807 tot sy eerste bevel bevorder, dié van die 18-geweer sloep. Hy was toe net 17. Diens op die fregatte en HMS "Psyche" gevolg. Fleetwood is in hierdie tyd deur sy vader beskryf as 'die beste jongman van die Eskader, universeel geliefd', 'n ware skat' en 'die blom van my kudde en die blom van my vloot'. Hy is bevestig in die rang van bevelvoerder deur sy vader op 12 Oktober 1807, en is aangestel as waarnemende bevelvoerder van die 74-geweer, gevolg deur bevel van die 74-geweer in 1808. Hy het in Julie 1808 na die 38-geweer verskuif. Hy het 'n kort voorval in die Nagasaki-hawe veroorsaak toe hy in Oktober daar geanker het, verskeie Nederlandse amptenare gevange geneem het en voorrade vir sy skip geëis het. Die Japannese kon hom nie weerstaan nie en het die voorrade gestuur. Fleetwood is op 14 Oktober 1808 in sy rang van poskaptein bevestig, en het in 1810 in aksie betrokke geraak by die Invasie van Île de France en die vermindering van Java
in 1811 gebore. Fleetwood het in Augustus 1812 die "Phaeton" huis toe gestuur en 'n konvooi van Oos-Indiese mans vergesel. Vir sy dienste het hy 'n geskenk van 500 guineas en die dank van die Oos-Indiese Kompanjie ontvang.