2009年4月，某公司以旅行社无接待能力，违约欺诈旅游者，造成公司严重经济损失为由向旅游行政管理部门投诉，要求依法予以经济赔偿。诉称：2008年12月下旬，公司与某旅行社商定，由该旅行社安排公司20名职工春节去海南旅游，确定出团日期为2008年1月27日。1月4日，该旅行社从该公司取走一张6万元支票，收款单位为该旅行社。1月23日，该公司接到该旅行社通知，因春节期间优惠机票无法拿到，要求该公司增加机票费用．公司未允，该旅行社立即通知取消这次旅行。在这种情况下，该公司只得紧急设法自行购票安排职工赴海南旅游，为此，多支出旅游费用一倍多。对此投诉，旅行社辩称，本社与该公司仅为口头协议，并无书面合同，因此不存在违约，且我社也确为该公司职工出游作了食宿安排。造成该公司职工不能出游的原因是机票无法落实这一不可抗力所致。经查，投诉方面所述情况及旅行社为投诉方出游所作的食宿安排情况属实。 依据相关规定，分析本案例，回答以下问题： 关于该公司与旅行社之间合同关系表述正确的是()。