Australia's top-secret air marshals are under a cloud after Virgin Blue cast doubt on the need for the expensive anti-terrorist program.