Lingerie company La Senza Corp said it returned to profit during the first quarter of the year after boosting its same-store sales by 10 per cent.