Don't know about transit, but AirAsia does check the Australian visa when flying there. So, either staff is incompetent (possible in the case of AirAsia), or it is because it's not a connecting flight, so that passing through Immigration is necessary.