În anul 2004, şeful Instrucţiei şi Doctrinei din Statul Major al Forţelor Navale a participat la marşul Navei şcoală „Mircea" în Canada şi SUA, în funcţia de şef de Stat Major
Preşedintele României, Traian Băsescu, a semnat marţi, 25 octombrie, mai multe decrete, printre care şi pe cele care îi vizează pe Corneliu Bocai şi pe Tiberiu Frăţilă. Astfel, şeful statului a semnat decretul privind acordarea gradului de contraamiral de flotilă - cu o stea comandorului Corneliu Bocai, şeful Instrucţiei şi Doctrinei din Statul Major al Forţelor Navale, precum şi decret privind acordarea gradului de contraamiral de flotilă - cu o stea comandorului Tiberiu Frăţilă, şeful Direcţiei Informare şi Relaţii Publice a MApN.
Potrivit datelor oficiale şi puse la dispoziţie de Statul Major al Forţelor Navale, comandorul Corneliu Bocai a absolvit Institutul de Marină „Mircea cel Bătrân", din Constanţa în 1981, Facultatea Navigaţie, Secţia Militară.
Apoi a început cariera militară pe funcţia de comandant serviciu de luptă artilerie şi armă sub apă la VTM 207, Divizionul 93 Vedete Torpiloare Mari, din Mangalia, iar până în 1991, când a promovat examenul de admitere la Academia de Înalte Studii Militare din Constanţa, Facultatea Arme, specialitatea Marină, a mai îndeplinit funcţiile de ofiţer secund la VTM, comandant VTM, ofiţer secund Navă Purtătoare de Rachete. În anul 1994, după absolvirea Academiei, este numit Şeful Operaţiilor la Divizionul 150 NPR, unde şi-a desfăşurat activitatea până în anul 1997, când a fost numit şef de Stat Major la Divizionul 164 Nave Scafandri de Mare Adâncime, apoi din 1999 şef de Stat Major şi Locţiitor al Comandantului Şcolii de Maiştri a Forţelor Navale. În anul 2000, comandorul Corneliu Bocai a absolvit cursul postuniversitar în Conducerea marilor unităţi operative de marină - 4 luni - Bucureşti. Din 2002 este doctorand în Ştiinţe Mil