Отказаться от услуг нигерийца в столичном клубе решили осенью 2011 года. Главный тренер армейцев Леонид Слуцкий говорил, что Одиа не набрал форму, которая позволяла бы ему выступать на уровне премьер-лиги.
Одиа перешел в ЦСКА из молдавского «Шерифа» в 2004 году. В составе московского клуба нигериец стал чемпионом России 2005 и 2006 года, четыре раза выиграл Кубок России, а в сезоне-2004/05 стал обладателем Кубка УЕФА. В период выступлений за ЦСКА Одиа провел 27 матчей за сборную Нигерии и забил в составе национальной команды один гол.