Watch The Marco Polo: Queen of the Seas (1995) : Full Movie Online Free The Marco Polo has just circumnavigated the globe in less than six months! She is the Queen of the Seas. A new age of travel has begun! From a shipyard in Saint John, New Brunswick, to Liverpool and Melbourne and, finally, to a watery grave off the coast of Prince Edward Island, The Marco Polo: Queen of the Seas offers a fascinating account of a legendary ship during the golden age of sail in the 19th century.