Though it should not take more than 15 minutes, but getting a metered auto is also a tough job as auto walas exploit the flight boarders by asking 110-120 rupees for journey which should cost max 50 rupees.
This gets worse when you are in a hurry and there is no police at Andheri East to manage the auto queue.