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