I called Jetstar and the lady told me that they like bub's to be over 7 weeks old, BUT will allow them to fly ONLY if they have a birth certificate......

As for other airlines im not sure...

Hope that helps...