Icebergs are, as far as I know, only in one mission, that mission is with the Titanic. You start from the Solent, then you go in open sea and the last waypoint is in New York. Only in that open sea are icebergs. I am not sure btw, but it looks so. I think it will take pretty long to reach some icebergs.