The story
From packet, meaning the packets of mail that were carried. For the passenger boats, the name derives from the boats that carried mail (and sometimes passengers) on rivers or canals, from which these services evolved.
Etymology from Wiktionary, CC BY-SA 4.0.