Peel and core pears, leaving stems intact. Cut a thin slice from bottom of each pear, forming a base for pears to stand on.
Place pears upright in a Dutch oven, and pour champagne and orange juice over pears. Add cinnamon stick and whole cloves. Bring mixture to a boil; reduce heat, and simmer for 15 minutes or until pears are tender. Serve pears warm. Garnish, if desired.