Transfer Paid App

How do I transfer my paid app to my new phone without having to pay again? When I tried it is asking me to pay again.

Hi
You need to login with the same account on new device as the one you used to make a purchase.
Mail me at caynax@gmail.com if you still have problems.