Doświadczony obrońca spędził ostatnie dwa sezony w tureckim Sivassporze. W czasie poprzedniej kampanii wystąpił w 24 ligowych spotkaniach, w których udało mu się zdobyć dwa gole oraz zanotować jedną asystę. Grecy zapłacili za niego dwa miliony euro.
Da Costa to prawdziwy piłkarski obieżyświat. Dotychczas biegał po boiskach we Włoszech (Fiorentina, Sampdoria), Anglii (West Ham United), Francji (Nancy), Portugalii (Nacional), Holandii (PSV Eindhoven), Rosji (Lokomotiv Moskwa) i wcześniej wspomnianej Turcji.
Warto również zwrócić uwagę na to, że 29-latek posiada obywatelstwa Portugalii i Maroka, a urodził się we Francji. W swoim dorobku ma ponad 20 meczów dla młodzieżowej drużyny narodowej tego pierwszego kraju, jednakże ostatecznie zdecydował się na grę w seniorskiej reprezentacji ekipy z „Czarnego Lądu” (6 występów).
Z powodzeniem może występować jako środkowy obrońca oraz defensywny pomocnik.