Another link existed between Arnhem Land and New Guinea , at times making a big freshwater lake , Lake Carpentaria , in the center of what is now the Gulf of Carpentaria . Another link existed between Arnhem Land and New Guinea , at times enclosing an enormous freshwater lake ( Lake Carpentaria ) in the center of what is now the Gulf of Carpentaria .