Africa Oil increased its stake in Block 3B/4B on the South African side of the Orange Basin to 18 percent from 17 percent after completing a transaction with fellow Canadian company Eco.