1812年1月23日,“新奥尔良”号蒸汽轮船在密西西比河上游从新奥尔良首次将邮件运到纳齐兹。19世纪20年代,蒸汽机轮船曾在密苏里河、赫德森河、特利华河、圣劳伦斯河水系内载运邮件。欧洲第一个江河航运邮递业,是1839年由皇家多瑙河及其支流轮船航行协会开办经营的。协会还在1866一1874年发行了邮票,以供在巴伐利亚和黑海之间的多瑙河、德拉瓦河、萨瓦河、蒂萨河上载运的邮件贴用。亚洲第一家经营航运邮递业的,是加尔各答一阿拉哈巴德江河蒸汽机轮船公司,它于1828年开始在恒河上营业,运程787英里。