In December Mrs Rich got the NAB Qantas Rewards Premium and the first statement was only 2 weeks in (actually only 9 days after activating and using for the first time). The 70000 points also posted at that point.Update - points credited 2 days after second statement.
Be aware that they may make your first statement month shortened - eg 2 weeks instead of a full 30 days.
So it could take up to two months to get the points credited, even if you achieve it in first 30 days. Just something to be aware of if you are in a rush