Air India has detected large-scale discrepancies in the utilisation of its leisure travel policy, involving more than 4,000 employees.