I work in the Port of Southampton and on behalf of Carnival I should have mentioned that P&O Cruises will be based out Malta instead of Genoa for summer 2017.
Thanks for the information as I was certain there were several regional flights planned for next year on behalf of P&O fly-cruises based in the Malta rather than just from LHR and MAN!