Trade Unions affiliated to different political parties today celebrated the May Day with zeal and enthusiasm in the union territory.