边少斌，生于1939年，河北丰南人。1958年11月在空军第十四航空学校学习飞行。以后历任该校飞行教员、副大队长、大队长、副团长。1983年11月任民航飞行专科学校二分校校长。1985年5月任民航飞行专科学校校长，1987年12月任民航飞行学院院长。在此期间，设立了国内飞行员培训教育的本科专业，填补了国内民航飞行员本科教育的空白，获四川省教育委员会授予的教学成果一等奖，并获国务院颁发的政府特殊津贴。1993年8月任民航华东管理局局长、党委书记。1995年6月调任民航总局副局长。1997年8月因犯有收受下属人民币30万元非法所得等严重经济问题，被开除党籍、撤销民航总局副局长职务。