I just recently had the same issue. I realize this response is a bit late, but incase others have this same issue.
Link your line to facebook (I dont use facebook but just created one for this issue). Then install line on the new phone and sign in with the facebook option.