During the Pleistocene epoch Australia and New Guinea have been land-linked and separated by water a number of times . Throughout the Pleistocene epoch Australia and New Guinea have been alternately land-linked and separated by water on a number of occasions .