Following up on this question with actual experience… we sent our bike bags via a Posten “Post i Butikk” location in Tromsø. Bags were addressed to our Bodø hotel, but they ended up being delivered to another Posten location near our Bodø hotel. Bags received a tracking number and it was easy to retrieve them.

Overall, this was a super easy and inexpensive (~$25usd per bag) way to get your bike bags to your ending point.