A Papua New Guinea cruise with Carnival Cruise Line features a world of difference and discovery. Sailing from Australia to beautiful Pacific Islands, journey from Brisbane to PNG in style. Cruise the coral reefs at Kiriwina Island: the largest of the Trobriand Islands. Meet the local marine life in Kitava, immerse the senses in the peace-inducing Conflict Islands, and explore the fascinating history of this traditional culture.