When Time Machine first became available, it would not work with AirPort disks.
Several months later, it became an officially supported feature. Just make sure your computer and your AirPort has all appropriate software updates and it will work with no trouble.
AppleCare will now officially support this configuration, whereas when Leopard first came out, they would not support it.