Slightly late to the party, but figured I'd reply seeing as I've done this trip a couple times. Couple options:
QF/AA as far as PTY, then CM for PTY-HAV (CM are a great airline and they run several flights per day to HAV - helpful in case something goes wrong).
QF/AA as far as CUN, then 4O for...