Can my companion travel around with me in another country for free?

No. You can only bring a companion for free if you travel to and from Denmark and another European country. That means that only the outward and return journeys are free for your companion.