"available" tends to have the connotation of "unmarried", and it could sound like the man is checking out the possibility of a potential girlfriend.
"free" does not have that connotation (or at least, much less). So it just sounds like the man is asking if the woman has free time.
So when the man changed from "available" to "free", he probably did so in order to sound less like he was flirting.