Packet scheduling is typically designed to support the delay requirements of video communication. In this paper, a new innovative use of packet scheduling to provide loss guarantees is proposed. A packet scheduling scheme at a router that assures that intra and inter-stream loss requests for video transportation are met was developed and evaluated using real video data. The resuts show that the proposed scheme can significantly improve the quality of each video. It can also provide different classes of videos with different levels of loss guarantees, while maintaining service fairness among all competing videos.