Aviation authorities have found one of the two black boxes of the Air India flight that crashed in the western Indian state of Gujarat, killing 241 on board, local newspaper Hindustan Times said.