[ William Edward Parry / Journal of A Voyage for the Discovery of a Northwest Passage from the Atlantic to the Pacific ]
The text of William Parry's account of his first expedition to the Arctic is here taken from a later edition that collects all three of Parry's accounts of his searches for the Northwest Passage (Journal of the First, Second, and Third Voyages for the Discovery of a Northwest Passage from the Atlantic to the Pacific, 5 vol. (London: John Murray, 1828). Each of these three voyages is treated separately at this website, since Parry originally published each account of the three voyages separately.
Parry's first voyage took place in 1819 - 1820, and his account of that journey, Journal of a Voyage for the Discovery of a Northwest Passage from the Atlantic to the Pacific, was published in 1821 by John Murray (London).
This work has only one mention of the Newfoundland dog that accompanied the expedition:
An old dog, of the Newfoundland breed, that we had on board the Hecla, was also in the habit of remaining out with the wolves for a day or two together; and we frequently watched them keeping company on the most friendly terms. (228)
Parry's account, like so many Victorian travel and exploration narratives, was illustrated. Below are two separate details of an image entitled "The Crews of H. M. S. Hecla and Griper Cutting into Winter Harbor, September 6, 1819." Three dogs are visible in these details; the standing dog in the left-hand image could well be the Newfoundland to which Parry refers.
The image below is, I believe, of the pen and ink original which was the source for the book's image, above. Note the minor differences.