US retailer Winn-Dixie Stores appears on the road to recovery after it lessened losses in its first quarter.