Flights were initially due to resume in July but there was a delay in establishing the route.
A BA spokeswoman said: "Tehran is an important destination for British Airways and we wanted to ensure that the service we offered met the highest standards our customers rightly expect of us from day one."