XSLT 1.0 section 14.1 says "A namespace is designated as an extension namespace by using an extension-element-prefixes attribute on an xsl:stylesheet element or an xsl:extension-element-prefixes attribute on a literal result element or extension element."
The following XSLT code snippet should work, but exsl:document is not being recognized as an extension element.
<xsl:if test="element-available('exsl:document')" xmlns:exsl="http://exslt.org/common">
<exsl:document href="foo" xsl:extension-element-prefixes="exsl">
...
</exsl:document>
</xsl:if>