Microsoft only supports direct federation (manually added in their edge server array) and not enhanced federation (automatic discovery) so you need a sponsor at Microsoft to submit a federation request on your behalf.
That sponsor is normally your Microsoft Technical Account Manager (TAM).