Connect the drive directly to your Mac and tell Time Machine to use that drive. Disconnect the drive and connect it to your Airport Extreme Base Station. Connect to the base station and mount the drive. Time Machine will now recognize the drive and start backing up to it.
However, I find that AirDisk in general is very flaky. Even in normal use, I find that it often drops the connection at random times.