You need to install the device's firmware on your computer, before you run Application loader. Refer to BlackBerry.com/Support >> Downloads, to download your carrier's device firmware. Install it on your computer and then run Application loader. A quick search for Alltel BlackBerry software on google also revealed this:
https://www.blackberry.com/Downloads...03923A1C591DB4