Peel and core apples. Cut into thin slices; cut each slice in half crosswise. Melt butter in medium skillet over medium heat. Add apples; cook 2 minutes, stirring frequently.
Add brown sugar, cranberries, cinnamon, apple juice and brandy; cook 6 to 8 minutes or until apples are tender and sauce is of desired consistency, stirring occasionally.
To serve, spoon ice cream into individual dessert dishes. Spoon apple mixture over ice cream.