Ok, I just spent many many hours working this out. The MG6250 doesn't support Airprint out of the box, you need to do a firmware update (I wish Canon made that clearer!)
Anyway, I had some problems locating the update on the Aussie site, but the UK site has the update, and it's easy to find...