Qantas Frequent Flyer also has no age minimum for children gaining credit for travel in their own paid seats. We have routinely credited our children's flights there when they were under 2.

QFF might work reasonably well for you, as redemption rates on BA may be ok? you can sign up your baby online, no fee for members outside Australia.