O Arcadia é um navio com uma história interessante, foi originalmente encomendado para a Holland America Line, como parte de uma nova classe panamax composta por cinco navios. Porém, a Carnival Corporation posteriormente concluiu que seria melhor transferi-lo para a Cunard, que tinha vendido na época o Caronia. Assim, ele seria entregue em 2005, como Queen Victoria para a Cunard Line, porém, em nova mudança de planos, o navio foi transferido para a P&O, e renomeado Arcadia. Interiormente, possui várias características da frota da Cunard, por este motivo, além de ter o mastro principal e a chaminé inspirados nos mesmos do Queen Elizabeth 2, e semelhantes aos do Queen Mary 2.
