为创新旅游公司起名时，可以考虑以下几个原则和建议：
创意新颖
使用含有吉祥意义的词起名，避开已经用滥的字眼。
结合公司经营特色、地域特色以及目标客户群体的需求来起名。
易于传播和记忆
名称应简明、清晰、易写、易记，便于口口相传。
独特性
名字应具有独创意义，避免与其他企业雷同，让人一目了然。
五行和数理
考虑名字的五行属性和数理，选择与公司行业所属五行相同或相生的字，以及数理上吉祥的名字。
国际化
对于国际旅行社，名字应具有国际化视野，足够大气。
寓意美好
名字应传达出积极、美好的寓意，增强客户的旅行期待。
结合以上原则，以下是一些创新且富有创意的旅游公司名字建议：
天际之行：
寓意参观远方的地方，仿佛飞向天际一样，带您探索未知的世界。
翡翠之旅：
翡翠象征着幸福和希望，这个名字带给人们对旅行中美好事物的期待。
风之悦旅：
风带来清新与自由，寓意着旅行中的愉悦与舒适。
蓝湖梦行：
将湖泊与梦境结合，表达对美丽风景和愉悦心境的追求。
一旅阳光：
取自于“一缕阳光”的谐音，突出舒适安逸的感觉，旅行就是为了感受不同的风景。
走四方：
表现出了旅行的意义，即带领大家走四方，欣赏四方的美景。
牵与千寻：
采用千与千寻的谐音，表现与人一起同行的意思，富有诗意和创意。
大世界小脚印：
大世界形容整个世界，小脚印指旅行过程中留下的足迹，突出公司可以满足各种旅行需求。
云锦旅游公司：
云锦象征美好和华丽，适合高端旅游公司。
乐途旅游公司：
乐途寓意快乐的旅途，传达出轻松愉快的旅行氛围。
希望这些建议能帮助您找到一个既符合公司定位又具有吸引力的名字。