Can Anole lizards travel on airplanes?

Maybe. I think they would have you put it in a special box and may even put it in the hold with the bags. Call the airline and ask the policy.