The naval component of the F-FDTL was established in December 2001 when Portugal transferred two small Albatroz-class patrol boats from the Portuguese Navy.
חיל הים של ה-F-FDTL הוקם בדצמבר 2001, כאשר פורטוגל העבירה שתי ספינות סיור קטנות של חיל הים הפורטוגלי.