У адпаведнасці з планамі міністэрства абароны ФРГ, да 2010 года агульная колькасць ВМС была скарочана да 19 тыс. ваеннаслужачых, што дало магчымасць мець у іх складзе пяць флатылій: марской авіяцыі, фрэгатаў, катараў, мінных тральшчыкаў, падводных лодак.