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