公司本想把已經瓶裝好的可口可樂成品直接出口。但是盡管他們有特權，卻還是沒有辦法享受軍需物質運輸的優先權。在1942年國家廣播公司的一則廣播中，馬丁?阿格龍斯基批評說，當澳大利亞急需槍炮和飛機的時候，大規模運輸到那裏的卻是可口可樂。由於後勤和媒體都持反對態度，公司員工們設計出了另一套方案：仿照美軍使用脫水食物的方式。為什麽不能隻出口可口可樂濃縮液，然後在海外瓶裝呢？在前線設立瓶裝廠不切實際，那為什麽不能出口便攜式的蘇打冷飲料呢？
實際上，公司在珍珠港事件爆發之後一個月就開始嚐試這些想法。阿爾伯特?戴維斯被派到冰島雷克雅未克，為正在建設的空軍基地灌裝可樂。戴維斯使用符號語言，這體現了一支古代美國南方軍隊沉默的神秘感。1942年5月，當地瓶裝商將首批碳酸飲料賣給了軍隊，同月，阿格龍斯基的抱怨也在NBC播出了。最初，納粹支持者和當地居民都十分懷疑這種美國飲料，因為他們憎惡占領區內美國兵的胡作非為，但是可口可樂很快就證明了其巨大的吸引力。可口可樂之前在冰島不為人所知，後來，首相要求將一半的甜飲料配發給平民，大家都覺得可口可樂非常可口而提神（Heilnaemt og Hressandi），這種飲料才開始流行起來。今天，可口可樂在冰島的人均年消費量達到了446瓶，超過了世界上的任何一個國家，甚至還超過了美國本土。
戴維斯是首批隨軍的248名可口可樂公司員工之一。爾後，這批人隨軍輾轉，從新幾內亞叢林到法國裏維拉那的軍官俱樂部，一共賣了100億瓶可口可樂。除了地球南北極以外，可口可樂在戰時建立了64家瓶裝廠。這些在海外工作的可口可樂公司員工的冒險經曆將成為公司的傳奇故事，他們的辛勤勞動使得可口可樂的銷售量在戰後迅速提高。