Zomato has begun charging customers an additional fee of Rs 5 to Rs 20 for choosing cash on delivery (COD).