Naval fleet sailing towards new lands