Plano, Texas-based Frito-Lay Inc. agreed to pay $50,000 to an employee who was fired because his religious beliefs would not allow work during the Sabbath.