It is possible. For example, the atmadeva incident in Srimad Bhagavatha illustrates this.
On the banks of river Tungabhadra, lived a well learned person by name
Atmadeva. He was good natured person, while on the contrary, his wife,
Dunduli always liked to talk about others and cause chaos in other
families. The fact that he was not blessed with a child made Atmadeva
a very sad man.
Atmadeva lived with a ray of hope that someday he will be blessed with
a child. However, as years passed by, his hopes started to diminish
and one day unable to control his emotions, set out of the house. He
didn’t know where he was going and finally reached a jungle.. In the
jungle was a great Sadhu who was in meditation. His eyes caught sight
of Atmadeva and seeing him in a very depressed state walked towards
him and enquired about him. After hearing his desire to be blessed
with a child, he started to perceive if he was fortunate to have a
child in that birth.
The Sadhu could foresee that Atmadeva was destined with no progeny not
only in his present birth but also in all his future births. Hearing
this from the sage’s mouth, Atmadeva broke down and the sage was
unable to console him.
Seeing Atmadeva in that state, the sage gave Atmadeva a fruit and
ordained that he would be blessed with progeny if his wife ate the
fruit. Mahans have divine powers that they can even change the fate of
a person as seen above. Atmadeva was destined to not have a child in
all his births, but the blessings of a Sadhu changed his fate.
Similarly, the destiny of Markandeya was changed by Lord Shiva.
But one should also understand these are exceptions and not the rule. For a more detailed fate vs freewill debate, please see the answers of the Sringeri pontiff..