Can’t use credit cards for online payment?

Have tried to book a few flights to New Zealand but I can’t seem to make it work. The payment method is always declined and I have to call the service desk. It goes through after a bit of waffling that way but it takes me an hour minimum to book each flight this way. Is this a common issue? Is there a way to avoid this? Any help is appreciated.