Без визы в Австралию можно сесть на самолет?

У нас не спрашивали.

У меня везде смотрели распечатанную визу!

Без визы вас в самолёт не посадят. Если есть одобренная виза, у них в программе сразу отображается. Крайне редко когда просят бумажный вариант.