Po zakończeniu sezonu 2007/08 Dellas nie doszedł do porozumienia z włodarzami greckiego klubu w sprawie nowego kontraktu i rozstał się z AEK Ateny za porozumieniem stron. Na oficjalnej stronie zespołu opublikowano oświadczenie w tej sprawie.
- Klub AEK Ateny dziękuje reprezentantowi Grecji za jego zaangażowanie przez ostatnie trzy lata i wkład w sukcesy klubu. Życzymy mu powodzenia w dalszej części jego piłkarskiej kariery - poinformował przedstawiciel zespołu.
Początkowo w mediach pojawiły się informacje sugerujące, że Dellas zdecyduje się na zakończenie kariery, jednak ostatecznie zdecydował się on na dalszą grę w piłkę i podpisał już kontrakt z nowym klubem. 32-letni obrońca w nadchodzącym sezonie będzie występował w cypryjskim zespole Anorthosis Famagusta.