Air India on Saturday said it has recommenced flights to and from the London Heathrow airport, which had witnessed operational disruptions due to a power outage.