A method and a system keeps travel data consistent between a database of airline reservations storing passenger name records (PNR's) including travel segments, and a database of electronic tickets (E-tickets) including travel coupons, this latter database being independently controlled from a ticketing server. Whenever a travel segment is updated or added in one of the PNR's an electronic reconciliation service (ERS) receives images of updated PNR's. Corresponding E-ticket images are requested by ERS and received from the database of E-tickets. Then, ERS establishes a matrix of links between orphan PNR travel segments and orphan E-ticket travel coupons so that E-ticket orphan travel coupons are re-associated with matching PNR orphan travel segments. After E-ticket is updated it is revalidated or reissued. Optionally, a penalty generator calculates penalty fees on the basis of changes brought to the revalidated or reissued E-tickets. The penalty fees are then attached to the updated PNR's.