They keep the message data in the flash memory area, rather than in SRAM. See PROGMEM - Arduino Reference