Fue descubierto a través de un núcleo del rubro-negro bahiano en Maceió, su ciudad natal.
[8] A finales de 2012, fue nuevamente destacado al ser elegido el mejor jugador de la Copa del Brasil Sub-20, conquistada por el Vitória, que derrotó al Atlético Mineiro en la final.
Arthur entró en lugar del volante Elizeu en un encuentro que terminó 0 a 0.
[11] Pero, mientras se destacaba cada vez más en competiciones inferiores y llamaba la atención de otros clubes, tanto de Brasil como del exterior,[6] Maia aún veía cómo se reducían sus chances en los partidos del primer equipo.
De acuerdo con la versión oficial del rubro-negro carioca, el jugador solicitó el regreso al Vitória, que lo había prestado a principios de año al Fla.
[16] Arthur disputó sólo 22 partidos, la mayoría como suplente, y marcó dos goles.
[18] En este club formaría parte del plantel que llegaría a la final de la Copa Sudamericana.