Lengkapi kalimat berikut: Sir Edward mengangkat Fleetwood menjadi komandan pertamanya, yaitu kapal selam 18 meriam pada tahun 1807. Dia baru berusia 17 tahun saat itu. Pelayanan pada fregat dan HMS "Psyche" diikuti. Fleetwood digambarkan oleh ayahnya selama waktu ini sebagai "di luar perbandingan pemuda terbaik dari Skuadron, dicintai secara universal", "harta karun sejati" dan "bunga dari kawanan saya dan bunga dari armada saya". Dia dikonfirmasi dalam pangkat komandan oleh ayahnya pada tanggal 12 Oktober 1807, dan ditunjuk sebagai komandan bertindak dari 74-gun, diikuti dengan komando di 1808. Dia pindah ke 38-gun pada bulan Juli 1808. Ia menyebabkan insiden singkat di pelabuhan Nagasaki ketika ia berlabuh di sana pada bulan Oktober, menangkap beberapa pejabat Belanda dan menuntut persediaan untuk kapalnya. Orang Jepang tidak bisa menolaknya, dan mengirim persediaan. Fleetwood dikonfirmasi di jabatannya sebagai kapten pos pada tanggal 14 Oktober 1808, dan melanjutkan untuk melihat aksi di Invasi Île de France pada tahun 1810 dan
Reduksi Jawa pada tahun 1811. Fleetwood berlayar pulang dengan kapal "Phaeton" pada Agustus 1812, mengawal konvoi orang-orang Hindia Timur. Untuk jasanya ia menerima hadiah 500 guinea dan terima kasih dari East India Company.