When we travelled overseas this year (with air nz) we were told that car seats, port a cots and prams, as well as a bag for bubs were all allowed, even though we only paid taxes for DDs flight as she was under 1. I got the impression from friends that this is standard for most airlines. I couldn't guarantee it though.