Perform a samtools index before running msprime. The user wont need to input his own .fai.
samtools
msprime
.fai