"De Soto" appears to have entered service in August 1859, carrying mail, passengers and specie between New York and New Orleans, with an intermediate stop at Havana, Cuba.She would maintain a regular service on this route, making a round trip about once a month, until shortly after the outbreak of the Civil War in April 1861.