In Skype go to Tools >>> Settings >>> General >>> Devices >>> For Speakers choose your headphones instead of the laptop's speakers (their respective names are displayed in CP >>> Sound) and click on Save. The sound should be transferred to your headphones immediately, no recall or restart is needed.