包裝的免稅酒裝進箱子，運往美國港口，由鐵路快運局接收。購買免稅酒並付款的遊客在透過美國海關時，要申報自己有行李託運，然後他們把收據寄回菲尼在歐洲的辦事處，菲尼就會發出他們所買的酒。這對於那些需要填表格並等上幾天的旅客們來說，其實是很划算的。5瓶裝的施格蘭VO在紐約賣美元，而在旅客國際購買只需美元，並且送貨上門。購買傑克·丹尼、特拉莫爾露、詹姆森、尊尼獲加、海格和金鈴，也能節省差不多的錢。
查克·菲尼總在各地奔波，很少有時間顧及自己的私人生活，不過他和丹妮爾·莫拉里–達尼諾斯還是再次見面了，那時距離他們在維勒弗朗什海灘的初次相見已經時隔一年。丹妮爾來紐約度假，而菲尼正好在紐約安排免稅酒的郵寄事宜。後來，他們設法在英國共度了一段時光。1959年5月，當菲尼來到巴黎時，他們已經決定結婚了。
丹妮爾家都是猶太教徒，家人原本希望她嫁給她父親的一位同事——一個儀表堂堂、信奉猶太教的巴黎人。但是她跟菲尼一樣，血液裡流淌著冒險的分子，而且菲尼在她眼前開啟了一個全新的世界。年輕時尚、教育背景良好的丹妮爾，為這段戀愛關係注入了一種法國式的成熟，她的活潑外向正好與菲尼無窮無盡的能量相匹配。她和她的家人相繼迷上了這位美國小夥子，而菲尼當時已經能說一口流利的法語，並常常表現得很熱心。1959年10月，他們在巴黎舉行了婚禮，先是在塞納第十六市鎮大廳的民用儀式館，第二天去了教堂，查克·索爾斯擔任伴郎。
4 可笑的宣傳單（2）
婚禮之後，菲尼開著他那輛青綠色的雷諾海豚帶著丹妮爾去了瑞士，他們要在那裡取得一個歐洲的永久居住許可。他必須在歐洲有一個居住地——他稱之為“棲身之地”。在中世紀古城盧塞恩北邊的埃賓肯，他們找到一間不帶傢俱的公寓，簽了一年的租賃合同，添置了一張床和一張沙發。可是，他們在那裡住的時間還不到六個晚上。他們繼續驅車前行，來到了列支敦斯登，那裡才是菲尼真正的目的地。這個處於瑞士和奧地利環抱中的邑國居然像華盛頓特區一樣大，有著嚴格的居留限制，菲尼和丹妮爾無法在那裡取得居住權。“不過那裡是避稅天堂，”菲尼說，“好多像我們這樣的人都去那兒做生意。”銀行和稅收規定基本上形同虛設。菲尼和丹妮爾住進了瓦杜茲一座四層樓的沃爾德旅館，這個萊茵河畔的小城在13世紀曾是個都城，行政中心是一座位於突峭岩石上的城堡。然而，他們倆發現不得不每七天就收拾一次行李、退一次房，因為警察會打電話確認有沒有人冒充旅客過期居留。
就在這個俯視萊茵河谷、樅樹叢繞的旅館裡，菲尼用兩個房間創立了旅客國際的第一個總部，並且僱用了兩個當地的英國姑娘每天來打打字，處理一些檔案。他們做了一個寫有“旅客國際”的黃銅牌子，把它跟在阿爾坦巴茲大街534號奧貝拉廳註冊的數十家“境外”公司的招牌放在一起。這樣，他們就有了一個正式的營業地址。
一年之後，菲尼在沃爾德旅館收到一封信，寄信人叫李·斯特林，一個從康奈爾畢業的紐約小夥子，曾在德國斯圖加特地區服兵役，擔任軍官俱樂部的管理員。像菲尼一樣，他也深深愛上了歐洲，很想退役後找份工作繼續留在那裡。他從康奈爾酒店管理學院的校友公告牌上得知，當年那位“三明治小夥兒”如今在列支敦斯登。他詢問瓦杜茲有沒有什麼酒店行業的好工作，而菲尼則邀請他入夥。1960年10月24日，斯特林乘火車來到了列支敦斯登。沒過多久，菲尼就讓他接管瓦杜茲的業務。“他說：‘這就是我們的事業。’然後他就離開了。”斯特林說，“這就是我所瞭解到的查克。他是那種給你責任、放手讓你去幹的人。他沒有遲疑不定，也不會在旁邊指手畫腳；他只是轉身離開，去做更多的生意。”
菲尼去日內瓦是打算跟一家新興的美國公司達成協議，因為它正逐漸威脅到菲尼的生意。他的一個銷售員偶然發現了由一家名叫“免稅購物”的公司印製的精美彩色目錄，這家公司在日內瓦的隆和大街有一個辦事處，並且以越洋購物的名義進行貿易。這份長達28頁的小冊子向美國遊客宣傳“琳琅滿目的好東西”，比如Le Galion公司和慕尼麗絲的香水、山羊絨、手錶以及其他奢侈品，許多商品的價格都是在美國零售價的一半。
菲尼認為這家公司在這個領域無疑是領先於自己的。不過他想，如果這家公司自己不賣酒的話，他們也許會同意把他的酒品宣傳單加到下一份目錄裡。1960年12月19日，他來到