In May 1840 the coastal paddle steamer Unicorn made the company's first voyage to Halifax to begin the supplementary service to Montreal.
V květnu 1840 provedl přímořský kolesový parník Unicorn první plavbu společnosti do Halifaxu a dodatečnou do Montrealu.