If your parents have valid visitor visa, I don't think it should be a problem. I travelled from KTM-USA last November, before covid test requirement. But covid test was required to depart Nepal anyway at that time too.
Considering the current trend, things might change by summer.