I think, Link Exchange is the opportunity you are providing to your competitor to bring the traffic to his site from your site. Even though if you like to go for it then , send the offer of exchanging link to the site admin through PM is the professional approach to get and offer a link for exchange.