There is absolutely no difficulty for a new born baby on board a plane. Since the baby will be travelling on an infant ticket, he/she will not get a seat and will be always with the mother. You could always ask for a blanket if it gets too cold during the flight.