Most airlines will let you bring a stroller for free if you have an infant/child, but only if you have an infant/child, e.g. Emirates, Qantas, etc. So yes, if the stroller puts you over your baggage allowances you will have to pay for excess luggage.