Actually, this appears to be changing on United. We just flew a pet in-cabin from overseas, and they collected the fare over the phone when we made the pet reservation. Possibly this is because it was an overseas flight, not sure... but they may ask for the payment when the reservation is made, rather than at the airport.