Burning Bootloader on Atmega2560 on ArduPilotMega

Check here

and here

When you get it working, I recommend following Jabrams info to make the most of your APM 2.5

good luck