In this work we characterize the local asymptotic self-similarity of harmonizable fractional Lévy motions in the heavy tailed case. The corresponding tangent process is shown to be the harmonizable fractional stable motion. In addition, we provide sufficient conditions for existence of harmonizable fractional Lévy motions.