ALL state primary students will be taught vital swimming and survival skills as part of an Australian-first program to start in schools from next year.