相互リンクとは、被リンクを目的として、お互いのサイトをリンクし合う事です。
相互リンクには、相互リンクを目的として作成されたサイトに登録する方法と、一般のサイトにリンクを依頼する方法があります。
そして、いきなりリンク依頼をするより、管理人さんと仲良くなってからリンク依頼をした方がスムーズにリンクをして貰えると思います。
自身で運営するサイトが複数ある場合はそこから相互リンクを始めても良いでしょう。