Can I keep the same listing but change the package it provides?

First, make sure that you connect the org that contains the new package to the Partner Console. And, if the listing is public, that the package has passed the AppExchange security review.

Next, go to the Listings tab in the Partner Console. Edit the listing that you want to update. To change the package, go to the Link Your Solution page, and select the new package version.