邓文迪和默多克的相识存在多种说法，但较为可信的有以下几种：

航班邂逅

邓文迪在飞往香港的航班上意外结识了默多克。她以大胆直言批评了默多克的业务策略，成功引起了他的注意。这次不期而遇的相遇成为了他们缘分的起点。

星空卫视聚会

另一种说法是，邓文迪在星空卫视的一次高层聚会中“不小心”将红酒洒在了默多克身上，从而相识。尽管默多克否认了这一说法，但这一事件仍被广泛传播。

工作接触

邓文迪在星空卫视工作期间，因工作表现出色，逐渐获得了默多克的关注和信任。她作为默多克的翻译，陪同他访问了北京和上海等地，这为他们的关系发展提供了更多机会。

综合以上信息，可以推测邓文迪和默多克的相识主要是通过工作接触和航班邂逅这两种方式。无论是哪种说法，邓文迪的聪明才智和独特魅力无疑在两人关系的建立和发展中起到了重要作用。最终，他们在1999年举行了婚礼，开始了长达14年的婚姻生活。