TDS Updation

Hi CCI Friends,

Kindly help me on the following issue :

Company A (dealing in Commercial Training & Coaching Service) is rendering Travelling Services like Ticket(s) booking for there staffs from Company B.

Company B is Charging Service Tax @ 0.62% p.a. on there service.

Can the Company A claim Input Service Tax on the Bill(s) of Company B. Please clarify ASAP.

Regards,

Vikash Kharvar