A "pinky promise" is a promise that is not allowed to be broken. You make the promise with the other person by entwining your pinky fingers together. It's like a cute kind of handshake.
Keep in mind this is done between children, and is not considered standard business practice.