Hava-İş Sendikasının Ana Tüzüğü en son yapılan Genel Kurul'da değiştirilerek kabul edilen tüzüktür. Hava-İş sendikası çalışmalarının hukuki zemini bu tüzük çerçevesinde yürütür. Üyeler üyeliği kabul ettiğinde tüzükte belirtilen koşulları da kabul etmiş sayılırlar. Sendika tüzüğü yasanın emredici hükümlerine aykırı olmamak üzere Genel Kurul kararı ile yeniden düzenlenebilir.