Ask them to provide you with the URL where your link is located when you make the exchange. It may get moved later, but at least you have that to start. If they can’t provide that, they don’t need a link…
You may also want to make sure you can browse to whatever page they provide from their homepage. If you can’t get there, spiders likely can’t either.