I’m not sure if its possible to do over-the-air updates. If not I think you have to use an ISP programmer, or maybe through the serial port with an FTDI adapter and Arduino.
I used an Atmel AVR-ISP Mk2 and did it through AvrStudio IDE.
Do you have any programming kit available?