Four of the eight sailings will begin from Portsmouth, with the remainder leaving from Southampton.
Ian Diaper, Portsmouth International Port’s head of operations, said: "Like guests, we can’t wait to see cruises start again, so we’re delighted to welcome Fred Olsen’s prestigious Balmoral for turnaround cruises from the city next October.
“This marks a new cruise era for Portsmouth and we’re looking forward to working with Fred Olsen on this exciting journey.”
The 13-night Arctic Norway & Northern Lights cruise departs Portsmouth on 4 November 2021, with prices from £1,599pp. Bookings before 31 October 2020 qualify for a free drinks package.
The voyage offers the chance to witness the Aurora Borealis, with calls in Norway including Molde, Narvik, Alta and Tromso.
Fred Olsen will also offer a six-night German Christmas markets cruise on 30 November next year, from £699pp.
From Southampton, itineraries include a Canary Islands and Madeira trip in February 2021, from £1,599pp for 14 nights.