A couple had to pay more than $3,000 at the airport because one ticket was booked under 'Kate' instead of 'Katherine'