In Zigbee, association process is done during joining. With first successful delivery of data packet, XBee A will save most optimum transmission route in its memory.
If XBee B is powered off at later stage, then XBee A will not be able to figure it out instantly.