Are visa details recorded in passports?

No, not all visa holders have their details recorded in their passports. The best way to quickly and easily check the work entitlements of non-citizens is via fit2work’s online verification system.