Gelecek sezon güçlü bir defans hattı kurmak isteyen siyah-beyazlı ekibin 30 yaşındaki Portekizli oyuncu ile anlaşmaya vardığı kaydedildi. Fernandes'in transferi sırasında Valencia ile iyi ilişkiler kuran Beşiktaş'ın, Costa konusunda da bir sıkıntı yaşamayacağını belirten gazeteler transferde önemli adımlar atıldığını yazdılar.