Bastos će karijeru će nastaviti u Al Ainu iz Ujedinjenih Arapskih Emirata, s kojim je potpisao trogodišnji ugovor. Bastos je 2006. iz rodnog Brazila došao u Lille iz kojeg je nakon tri sezone prešao u Lyon. Francuski ga je klub u drugoj polovici prošle sezone posudio Schalkeu za koji je u 16 utakmica postigao pet pogodaka. Nakon završetka sezone se vratio u Lyon, ali samo nakratko…
– Nije bio moguć moj ostanak u Lyonu, ali ne zbog mene. Ja nisam želio otići iz tog kluba. Predsjednik Jean-Michel Aulas rekao mi je kako klub ne može zadržati određene igrače, te mi je govorio kako je moj povratak u Lyon nakon epizode u Schalkeu nemoguć iz financijskih razloga. Zbog toga sam otišao – izjavio je Bastos.
