Recording from free to air is legal because of the “time shifting” argument. The show is being broadcast regardless, just because it’s at an inconvenient time for you doesn’t mean you should have to miss it. It’s also worth noting that media producers fought tooth and nail against this.