Heat oven to 325ºF. Prepare a baking sheet by placing a baking rack in the center.
Remove all packaging from the outside of the turkey, leaving the bag of giblets in the cavity of the frozen turkey.
Place the turkey on the baking rack and place in the oven with the oven rack in the center position.
Set a timer for 2 1/2 hours.
10 minutes before the timer goes off, place the butter in a pan and melt over medium heat. Add in the apples, lemons, thyme, rosemary and sage. Bring to a simmer and cook until the apples and lemons are heated through.
After 2 1/2 hours, remove the turkey from the oven. Take out the packet from the center cavity of the turkey.
Brush all over the outside skin of the turkey with the melted butter. Place the hot apples, lemons, herbs and any remaining butter into the cavity of the turkey. Season the outside skin of the turkey liberally with salt and pepper.
Place the turkey back into the oven. Check the temperature of the turkey again after another hour and then each half hour after until done.
The turkey is done when the thickest part of the breast reaches 165ºF and the wings and thighs reach 175ºF.
Remove the turkey from the oven, cover with foil and allow to rest for 15-20 minutes before carving.