Purolator International has introduced a new business-to-consumer (B2C) shipping service between the U.S. and Canada.