Leyde worked for the tourist board for more than 20 years following stints with Cadogan Holidays and Scandinavian Seaways (now DFDS).
He fronted many of its trade campaigns and produced a biannual newsletter featuring the popular “ask Ian” column for agents.
The tourist board said Leyde was greatly liked in the industry, known by many, and would be “deeply missed”.
Tracey Poggio, UK head of marketing and communications, said: “Ian was at the front end of many promotional trade campaigns run by the Gibraltar Tourist Board over the past two decades.