I'm surprised this happens on international bookings as you are normally required to submit passenger details with full legal name, passport number and date of birth, which you would think all of that combined makes for a unique match. Though I suppose that information is just being sent to immigration and border security, and not actually used by the airline.