Sezona Olimpia Milano macerasıyla başlayan ve daha sonra Siena’ya geçip sezonu orada tamamlayan Haynes’ı Panathinaikos kadrosuna katmak istiyor. Haynes’in sezon sonunda kontratı sonlanmıştı ve böylece oyuncu serbest oyuncu konumunda bulunuyor. 1 ve 2 numaralı pozisyonlarda görev yapan oyuncunun aynı zamanda 2. pasaport olarak Gürcistan vatandaşlığı da bulunuyor.
Panathinaikos, eğer Nick Calathes NBA’de kalmaya karar verirse Haynes’i Calathes’in alternatifi olarak da görüyor. Haynes ile daha önce Sassari de ilgilenmiş ancak Sassari, combo guard pozisyonu için David Logan ile resmi sözleşmeyi imzalamıştı.