Albertsons reported a 33 percent increase in online sales and a 1.5 percent gain in same-store performance, helping the supermarket store operator reduce its debt by nearly $1 billion during the first quarter of its current fiscal year.