Iran's National Oil Company and Petrobraas of Brazil have signed a deal on explorations of an Iranian offshore oil block in the Persian Gulf.