Labor Leader Anthony Albanese has described Mr Fahey as a decent Australian who served his country in state and federal politics.