Brazilian state-controlled oil giant Petrobras has approved the contracting of four deep-water rigs as it seeks to replenish its fleet in a heated market with rising demand for offshore drilling operations.