Car sways at highway speeds feels like the Wind.

This is something that cannot be easily diagnosed without any test driving and since vehicle is still under warranty, the dealer should be responsible for it.

Tell them to check through the suspension system and retorque all the links to test if any is out of specs.