The account is understood to be worth in excess of £1m over its planned three-year tenure - although both parties declined to comment on this figure.
Six agencies were invited to submit credentials and top-line creative ideas to support the launch of Spirit of Discovery. Three were shortlisted for the pitch.
Robin Shaw, CEO of Saga Cruises, said "It’s great to have VCCP PR on board to work with us on our first ever new-build cruise ship communications strategy. It will complement the existing relationship we have with VCCP and their understanding of our brand and our audience."
Chime Communications-owned VCCP works with Saga across all brand and ATL comms, alongside some data and CRM work.
VCCP group MD David Boscawen said "We're delighted that VCCP PR will be working alongside the VCCP partnership to deliver a fully integrated launch for Spirit of Discovery in 2019.
"PR, social and influencer relations will play a key role in helping us to reach new audiences through wider channels."
VCCP subsidiary Good Relations, which has done PR work for the cruise firm Royal Caribbean, recently moved into its parent firm's Victoria offices. Good Relations will not work on the Saga account, although the two companies do collaborate on other clients.
Read next: Good Relations chair departs as Chime nears sale (from 2015)