if they gave you the reason for "needing more payment history", ask them if you can close arrival card and get united card. that's what they told me when I got denied for arrival card and had one month old rewards card.
i mean, only if you want united card more than arrival that is.