Transferring paid app from old iPhone to new one

I have an app that i had to do a one off payment for and i need it can i transfer it to my new phone without paying for it again if not will it stay on my old phone so i can use it

[Re-Titled by Moderator]