Сказуемое идёт всегда в тесной связке с подлежащим, либо сразу до него, либо сразу после. Если предложение начинается с подлежащего (как в вашем первом случае) сказуемое идёт сразу за ним (Das Schiff nach Köln в данном случае неделимая конструкция, подлежащее)). Во втором предложении сначала идёт обстоятельство, поэтому порядок слов меняется на обратный - сначала сказуемое gibt, потом подлежащее es. Обстоятельство времени может располагаться на любом месте в предложении, и в начале, и в середине, и в конце.