American, Delta and United confirmed they are in the process of updating booking tools to add less conventional gender categories.