The line, set to launch later this year, already sells its cruise-only product to the UK travel trade but does not currently offer add-ons such as flights and hotels.
But the new venture will give agents access to inclusive packages via the Scandinavian specialist operator.
Matthew Valentine, UK country manager for the line, said: "The new deal means that travel agents can offer their clients packages that are ATOL protected and tailor-made to suit their needs.
"We have already seen strong demand from the UK trade for our cruises and believe this move will ensure that demand strengthens in the coming months."