Lok Sabha Speaker Om Birla paid tribute to former Gujarat CM and 259 other victims of the Air India crash in Ahmedabad last month in one of India's deadliest aviation disasters.