Kenya is looking to dislodge Tanzania as Rwanda's main fuel transit route following a new agreement signed on Monday.