The west coast was still to be comprised in the system. In 1873, arrangements of an experimental nature were made to send mails from Port aux Basques (or Channel as the post office was called) to St. George's Bay, Bay of Islands and Bonne Bay on this coast. A courier service was also set in operation to provide communications to those settlements during the winter, but many difficulties were encountered owing to the inacquaintance with the country on the part of the couriers, who had to pass on their way between Channel and these bays.

The arrangement thus experimentally entered upon continued until 1881, when the sailing craft, which carried the mails to Bonne Bay was withdrawn, and the steamer "Curlew," by which Channel post office received its mails from St. John's, extended its trips up the north-west coast as far as Bonne Bay.

The conveyance of the mails up this coast was carried on to the top of the island in the following year. Two trips were made by couriers from Bonne Bay to Flower Cove at the gulf entrance to the straits of Belle Isle. From Flower Cove, the journey of the courier ran along the shore of the straits to Pistolet Bay at the northernmost point of the island, and thence on the Griquet which looked from the north of the island on the Atlantic, and down the Atlantic coast to St. Anthony.

Another courier set out from Flower Cove and travelling due east across the island carried the mail to Conche, which served the settlements on Hare Bay. At the same time that the process of encirclement was proceeding from the western side, the settlements of Western Cove, Mings and Coachman's Cove on White Bay, the northernmost of the series of great bays by which the Atlantic coast is indented, were having the benefits of communication extended to them from Bett's Cove, in Notre Dame Bay.

The benefits of these trips were so greatly appreciated by the fishermen in the northern parts of the island that the department arranged for regular fortnightly services during the winter from Bonne Bay along the west coast to the top of the island, and thence down the east coast as far as Canada Bay. On the other side the steamers which carried the mails northward from St. John's to the settlements on Notre Dame Bay, also conveyed bags for the settled districts in White Bay. These were sent forward monthly from Bett's Cove. Thus was completed the system of coastal service by which every part of the island was brought into communication with the capital of the colony.

On the larger and more thickly settled bays, it was obviously impossible for the steamers which sailed from St. John's to stop at any but the more populous villages, and within each of these bays smaller craft plied to the less important settlements. In 1881, there were eight such sailing vessels in the service of the post office: one each in Bonavista and Trinity Bays, three in Placentia Bay, two in Fortune Bay, and one which effected the exchange of mails at Harbour Breton. In Conception Bay, where there were two towns and several villages a steamer was employed.

But though the settlements in Newfoundland were at this period practically all on the coasts, and depended mainly on seacraft for the means of communication, the conveyance of mails to the northern settlements was in the winter one of great danger and difficulty.

As early as 1863, it was determined to make the experiment of serving these settlements by couriers who should travel over an overland route. In February of that year, Smith McKay undertook the delivery by land, so far as that was possible, to Greenspond, on the stretch of coast between Bonavista and Notre Dame Bay, and to Fogo and Twillingate, islands in Notre Dame Bay. The success attending this trip induced the postmaster general to make a contract for three trips each winter.

The government also planned the construction of a road, which would make communication easier between the northern outports and St. John's. The work was entered upon with vigour, the reports of progress making an interesting feature of the annual papers of the legislature. In 1868, a serviceable road was constructed to Gander Bay, an inlet of Notre Dame Bay, whence the mails were conveyed to the important villages of Twillingate and Fogo by sailing vessel.

In 1870 the road was complete. It was estimated to be 210 miles in length. There were six relay stations on the route, and ten men employed in the conveyance. The course pursued by the courier took him from Harbour Grace, his starting point, down the shore of Conception Bay; thence along the isthmus separating Trinity from Placentia Bay, serving the settlements on each side of the isthmus. From the top of the isthmus, the road maintained a northerly direction, running generally parallel with the Atlantic coast, as far as Greenspond, from which point it turned westward across the country to Gander Bay.