The orderly movement of an endothelial cell into the extracellular matrix in order to form new blood vessels during angiogenesis.