Brighton have secured the signing of right-back Costinha from Olympiacos, with the deal understood to be worth in the region of eight million pounds.