スカイプのバージョンが8になってから、仕様がだいぶ変わりましたね。
それまでは、スカイプでコンタクトを取るためには、コンタクトのリクエストという作業をすることが基本でした。
しかし、最新のスカイプには、この「リクエストを送る」というメニューがありません。代わりに、メッセージを送り、相手が返信してくれればコンタクトが承認されたという解釈になるようです。
つまり、最新バージョンでは、「リクエストを送る」という行為は不要になったということです。
関連の記事を見つけました。こちらを参考にしてください。