在公司领导旅游时，可以表达诚挚的祝福和对他们旅途愉快的期待。以下是一些合适的祝福语：

祝福领导旅游开心

希望您在旅途中放松心情，享受每一个美好瞬间，获得愉快的回忆和宝贵的经验。

关心与问候

领导，您回来啦，这次旅游一定很愉快吧!希望您休息好，早日恢复元气。

领导，您这次旅游一定很累吧，希望您好好休息，工作上的事情我们会处理好的。

简洁明了的祝福

祝领导旅途愉快，一路顺风，平安归来。

祝领导出行愉快，身体健康，工作顺利。

表达祝福与期待

祝领导在旅途中能够欣赏美景，体验不同的文化，放松身心，获得愉快的回忆和宝贵的经验，进而更好地带领团队取得成功。

旅途虽远，思念不断，愿您健康作伴，好运连连，一路顺风。

美好愿景

愿您在旅途中享受自然美景，体验异域风情，收获愉悦和难忘的回忆。

祝您在旅途中能够结交新朋友，拓展视野，增长见识。

这些祝福语既表达了对领导的关心和尊重，又体现了对他们旅途的美好祝愿，适合在各种场合使用。