Answer
In the Name of Allah, Most Gracious, Most Merciful.
All praise and thanks are due to Allah, and peace and blessings be upon His Messenger.
In this fatwa:
1- If you cannot find out the facts of the matter, and you fast on your father’s behalf as much as you are able to, this is a good and righteous deed for which you will be rewarded.
2- But it is not obligatory and you do not have to find out the exact number of years he did not fast; rather you should act upon what is most likely to be the case and decide on the number of years that he did not fast, then fast on his behalf as much as you can.
Answering your question, the Fatwa Center at Islam Q and A, states:
If a person does not fast because of an excuse such as travel or sickness from which he hopes to recover, then he has to make it up.
If he dies without making it up, even though he was able to do so, then it remains an obligation that must be fulfilled, and it is recommended for his next-of-kin to fast on his behalf. This is because of the hadith of Aishah (may Allah be pleased with her), according to which the Prophet (peace be upon him) said: “Whoever dies owing any (obligatory) fasts, his next-of-kin may make them up on his behalf.” (Al-Bukhari and Muslim)
But if he dies before he is able to make them up, such as one whose illness lasts until he dies, then he does not have to do anything and his next-of-kin do not have to do anything on his behalf.
If a person does not fast out of carelessness and heedlessness, and has no excuse, he does not have to make them up and they are not valid if he does, because the time for them has ended.
What appears to be the case with your father, as he was keen to pray and do good, is that he would not have refrained from fasting without an excuse, so it seems that he refrained from fasting because of the excuse of travel, and it is not known whether he made up those days whilst travelling or in the winter, for example – and your mother does not know either – or whether he did not make them up.
Was it possible for him to make them up when he had a break from work and stayed home, or was he always travelling because of the nature of his work, so that he was not able to make up what he had missed until he died?
In the face of these possibilities, we say: if you cannot find out the facts of the matter, and you fast on his behalf as much as you are able to, this is a good and righteous deed for which you will be rewarded.
But it is not obligatory and you do not have to find out the exact number of years he did not fast; rather you should act upon what is most likely to be the case and decide on the number of years that he did not fast, then fast on his behalf as much as you can.
This comes under the heading of ihsan (kind deeds), but it should not distract you from other deeds that are more important and more beneficial.
It is permissible for all the heirs to join in this making up of fasts. Whenever it is too hard for them to fast, they may feed poor persons instead, one poor person for each day.
Almighty Allah knows best.
Source: www.islamqa.info.