US retailer The Penn Traffic Co. has seen quarterly losses narrow but same-store sales fall by almost 5% during the first quarter of its fiscal year.