Since she is new, I would advise having her checked by the vet. Birds can often "clean out" their nares by sneezing, although I see my cockatoo do it a lot more often than my Pineapple conure, as he is a much dustier bird.
There are quite a few diseases/parasites that can cause sneezing, and while this may be typical behavior for your new bird, I would still recommend a vet check since you have another bird in the house, and if there is disease present, regardless of symptoms, it could be spread. This could definitely be normal for this new bird, but it is better to be safe than sorry! Try to get good video evidence of her doing it to show the vet, in case she doesn't do it while at the clinic. (I watched the short clip you posted, I would recommend getting more/longer clips as it is hard to see what you are describing)
