Frederick's of Hollywood has reported a narrowed first quarter loss, and said its planned turnaround strategy was on track.