I interpreted it as even if Andrew bought the tickets, Heather had them. Andrew's protest of inocence was based on the fact that he and Heather were going to elope, therefore she was into him, therefore why would he kill her.
finding that Heather did have tickets to go, made his version feasible, and if he was telling the truth.....? penny drops...