We need to travel back to airport from the park, is there a option of laggage storage?
If you hire a taxi, they will keep your luggage with them and wait whilst you tour the bird park.
Try contact them, I think they will be able to help you.
Usually there are taxi waiting for customers, maybe you can ask to keep an eye to your luggages and go to the airport with them.
In Kl central , you can rent a locker for your luggage... but in the airport I don't know ( you may ask them before)
I do not think there is storage for luggage at the park.
I am not sure if there is availability for luggage storage.Simply because in general, no visitor comes with baggage, the only option could be you can ask the counter if they can help you out. Also, if you visit the bird park website they have their contact details email phone, and online inquiry form as well. Try to contact directly the office and confirm.
Get quick answers from Kuala Lumpur Bird Park staff and past visitors.