I changed from an "Ignite" card (old old virgin credit card issued by Westpac) to Altitude Black through internet banking a while ago and the option still seems to be there.
Once in the account transaction page - go to "More account actions", then "Change my credit card type".
Shouldn't be a problem at all, but probably just as easy to call them up.
Join Australian Frequent Flyer (AFF) for free and unlock insider tips, exclusive deals, and global meetups with 65,000+ frequent flyers.AFF members can also access our Frequent Flyer Training courses, and upgrade to Fast-track your way to expert traveller status and unlock even more exclusive discounts!