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
A man has been charged with the murder of 36-year-old Leanne Wall in Whitefield.
Five Britons have died after the car they were in plunged more than 80 feet from a bridge into a Swedish canal.
The Church of England has defended sending "prayers" on Twitter to The God Delusion author Richard Dawkins following his recent stroke.