I surprised they choose Vodafone. I would think the majority of frequent flyers would be with Telstra, then Optus and Vodafone third. The deal isn't enough to entice me to switch to Vodafone either as their coverage is still patchy at best and store/customer service is poor.