Prime Minister Tony Blair tonight flew into Berlin to start a whirlwind round of shuttle diplomacy in the wake of the terrorist attacks against America.