John Challis, who played Boycie in Only Fools And Horses, acted alongside Fortune.
Paying tribute to his friend, he tweeted:
So sad to hear that John Fortune has died.I played henchman to his chief villain in Cat's Eyes and we laughed a lot.Another goodun gone.
More top news
Theresa May will vow to never let the UK become "looser and weaker" in a speech ahead of her meeting in Scotland with Nicola Sturgeon.
Just how does the power-sharing system in Northern Ireland work, and what happens now that talks are at "the end of the road"?
Dozens of women gathered on Westminster Bridge to form a human chain in a show of solidarity with the victims of Wednesday's terror attack.