Kanalflottan har med förseglade order algått till Medelhafvet.