通过香港转机的签证问题

我和我老婆两人准备从上海出发先飞香港，再从香港机场转机搭乘国泰航空的班机飞巴厘岛。我们两人都有护照，我有出境记录，我老婆没有。有几个问题：

我们是否可以直接在巴厘岛落地签？

坐国泰航空或印尼的鹰航会在落地签政策上有什么不同吗？