Tds for local transport

Respected Sir/Madam,

                 Our Partnership firm (located in Kerala) buys goods from Gujrat, and the delivery of goods are made via CONTAINER through SHIP by a Pvt Ltd Company located in Gujrat. In the container bill given by the company, following particulars are shown,

                       1-Sea Freight-Rs-51441

                       2- S. Tax 12%-Rs-6172.92

                       3-Ed. Cess-2%-Rs-123.46

                       4- S.SH Edu Cess 1%- 61.73

                       Total Sea Freight         -57799

                        5-Guj Road Freight        -   9201

                        6- Kerala Road Freight-NIL

                        TOTAL    AMOUNT-          67000

Should we deduct TDS on the company? Please Explain (Shipping bill is attached)