Depois de jogar com avconv
, encontrei uma solução possível.
avconv -i inputfile.avi -strict experimental -c:a aac -c:v copy outputfile.mp4
No entanto, eu testei o arquivo e ele funcionou no iOS 8.1, eu não o reproduzi na íntegra para ter certeza. Vou atualizar mais tarde.