I could not find nothing specific in the user guide or installation guide about the steps you need to do if you want to use the Link Tracker Service on Sharepoint Online.
However I found the Redirector Page hint.
Basically I created a new SiteCollection…