Ils se rencontrent lors de la saison 1, au bar de l'aéroport de Sydney juste avant de décoller.
Saison 2 :
Ana-Lucia fait partie du groupe qui était à l'arrière de l'appareil. Elle retrouve Jack sur l'île lorsque Sawyer a besoin d'être soigné après s'être fait tirer dessus.
Alors qu'Ana Lucia est exclue du groupe (du fait qu'elle ait tué Shannon), ils deviennent rapidement complices et se retrouvent souvent dans la jungle tous les deux lorsque Jack lui demande de monter une armée. Ce rapprochement ne semble pas vraiment plaire à Kate...