作为以“浙江”命名的航空公司，国航浙江分公司的前身是浙江航空公司，成立于1987年10月4日，当时是浙江省和中国民航局合办的一家地方航空公司，后经多次体制变更，1996年归属中国航空公司，并更名为“中航浙江航空公司”，飞机尾翼上喷有“中”字标记。2002年在民航业大重组中，她开始归属于国航旗下，并更名为国航浙江航空公司。

　　国航浙江分公司目前拥有20架当今最先进、舒适的空客A320、A319飞机。2006年，该公司年运输旅客达到310万人次。开航以来，共开辟国内航线70余条、国际航线4条，现经营着国内23条航线和杭州——首尔、杭州——釜山两条国际航线。