Sir Edward tõstis Fleetwoodi 1807. aastal oma esimeseks komandöriks. Ta oli sel ajal alles 17. Seejärel tuli teenistus fregatidel ja HMS "Psyche". Fleetwoodi isa kirjeldas teda sel ajal kui "kõigiti armastatut ja võrreldavat eskadrilli parimat noormeest", "tõelist aaret" ja "minu karja ja laevastiku lilli". Tema isa kinnitas ta 12. oktoobril 1807. aastal komandöri auastme ja määrati 74-kaunilise väeülema juhatajaks, millele järgnes 1808. aastal ka 74-kaunilise väeülema juhtimine. Ta kolis 38. kahurisse juulis 1808. Ta põhjustas Nagasaki sadamas lühikese vahejuhtumi, kui ta seal oktoobris ankurdas, vangistas mitu Hollandi ametnikku ja nõudis varusid oma laevale. Jaapanlased ei suutnud talle vastu panna ja saatsid varud. 14. oktoobril 1808 kinnitati Fleetwoodi ametikohtade ametikohtade ametikohtade ametikohtade ametikohtade ametikohtade ametikohtade ametikohtades.
aastal 1811. Fleetwood purjetas 1812. aasta augustis "Phaetoniga" koju, saatmas Ida-India mehi. Tema teenete eest sai ta kingitusena 500 gini ja Ida-India Kompaniilt tänusõnad.