Check out YS274. There is a big ol' box about "Oaths, Bonds and Bargains". Worth reading.
Though if the bargain is for magical power, Sponsored Magic is definitely the way.
Though if you don't want to go that route, I'd say create a power that allows you to "invoke" the power like an aspect but with anything in regards to the said deal, with no fate point expenditure, but instead it creates a point of debt that can be compelled by your sponsor. Very much similar to Sponsored Magic.