Peel and section oranges over a bowl, reserving juice. Add enough vinegar or additional orange juice to the reserved juice to equal 1/4 cup.
In a large bowl, combine the oranges and reserved juice mixture with the fennel, onion, olives, olive oil and pepper. Cover and chill for 30 minutes.
To serve, arrange lettuce on serving plates. Top with fennel mixture.