Liverpool have approached Fluminense about the possibility of signing defensive midfielder Andre.