Patna: Hundreds of sanitation workers protested on the Patna's Jayaprakash Narayan International Airport premises on Saturday following their terminat.