In what is a clear sign of the tough times faced by the travel industry at present, a recruitment agency has exited the local market.