1986-1989

Aldair iniziò a giocare a calcio nella sua cittadina d’origine: trasferitosi a Rio, fece un provino per il Vasco da Gama, ma fu scartato; notato da Juarez, ex giocatore del Flamengo, mentre disputava una partita tra amici, entrò nelle giovanili del Flamengo.

Nel 1985 giocò qualche gara non ufficiale con la prima squadra, ma fu nel 1986 che trovò maggior spazio, e fu utilizzato come titolare: scese in campo per 23 volte nel campionato nazionale brasiliano, e segnò un gol; vinse inoltre il Campionato Carioca, ovvero il torneo dello Stato di Rio.

Nel 1987 il Flamengo vinse il titolo nazionale, e Aldair presenziò in sette occasioni; nel 1988 disputò 24 partite, con 2 reti.