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 who used a pickaxe and sledgehammer to ruin Donald Trump's Hollywood Walk of Fame star has avoided jail.
Wet, windy and turning wintry
A bull which escaped from an abattoir led police on a two hour wild goose chase through the streets of New York.