Over one lakh travel agents could lose their jobs in the New Year if the problem related to fees on ticket sales is not solved soon.