اكتب استمرار لهذه الفقرة. السير ادوارد ارتقى فليتوود لأول قيادته، قيادة القارب ذي 18 مدفع في عام 1807. كان في السابعة عشر وقتها. خدمة على الفرقاطة و HMS "Psyche" تبعت. وصف والده فليتوود خلال هذه الفترة بأنه "بعيدا عن المقارنة أفضل شاب في الأسطول، محبوب عالميا"، "كنز حقيقي" و "زهرة قطيعي وزهرة أسطولي". تم تأكيده في رتبة القائد من قبل والده في 12 أكتوبر 1807، وتم تعيينه القائد بالوكالة لفرقة 74 مدافع، تليها قيادة فرقة 74 مدافع في عام 1808. انتقل إلى 38 بندقية في يوليو 1808. تسبب في حادثة قصيرة في ميناء ناغازاكي عندما مرر هناك في أكتوبر، وأسر عدة مسؤولين هولنديين وطالب بإمدادات لسفينه. اليابانيين لم يقدروا يقاوموه، و ارسلوا الامدادات. تم تأكيد فليتوود في رتبته كابتن في 14 أكتوبر 1808، وذهب ليشهد العمل في غزو جزيرة فرنسا في عام 1810 وتخفيض جاوة
في 1811. أبحر فليتوود على "فايتون" في أغسطس 1812، ورافق قافلة من رجال الهند الشرقية. لخدماته حصل على هدية 500 غينيا وشكر شركة الهند الشرقية.