Everyone (big multi national that is) has an app these days dont they?
The biggest issue is creating a reason for users to download the App in the first place. Targeted value add ad's would be one - especially if I dont actively have to use it as the deal is pushed to me at the right time.