Nigeria is discussing exploration of its deep water oil acreage with Petrobras, years after the Brazilian oil giant exited the west African nation, Nigeria's Foreign Minister Yusuf Tuggar said.