Honesty is the best way. DH goes away for a month 3 times a year and I always tell the girls exactly what is happening. We do the calender marking like Ambersky suggested and DD1 has a big photo of daddy that she kisses and can carry around as much as she wants. DD2 will get one soon too.
Sorry your father is not well.