American car rental giant Avis notified customers that unknown attackers breached one of its business applications last month and stole some of their personal information.