Yes, you're right. The atmega2560 natively uses word addressing, however the avr-gcc compiler expects all addresses to advance in byte steps, and internally converts them to word steps (divides them by 2), if the target is an avr mcu - even if it's a assembly command, which the avr-gcc compiler shouldn't actually touch.