Executives can foster innovation by creating an environment that encourages creativity and risk-taking. They should support continuous learning, provide resources for innovation projects, and recognize and reward innovative ideas. Additionally, fostering open communication and collaboration across departments can lead to new and effective solutions.