Vitran's losses deepened in the first quarter to $5.8 million as the Canadian-based company struggled to improve its U.S. less-than-truckload operations.