中国东方航空云南有限公司前身是成立于1985年的“云南省航空公司”，1992年更名为“中国云南航空公司”，2002年与东航联合重组，同时更名为“中国东方航空云南分公司”，2005年更名为“中国东方航空股份有限公司云南分公司”，2010年云南省国资委注资后，公司名称更改为今名。云南公司所属的飞机涂装在多数时间跟东航总部是有差别的。

云南省航空公司成立时的涂装，该飞机为中国大陆引进的首架波音737-300

中国云南航空公司时期的标准涂装

中国云南航空公司时期的彩绘涂装

中国云南航空公司时期的彩绘涂装

东航云南分公司时期涂装，此时段与东航总部保持一致

2010年云南省注资以后短暂使用的涂装，机身和发动机增加了云南航空小尺寸标志，未增加机身文字

云南公司使用时间较长的涂装，云南航空标志改为大尺寸，同时增加“云南公司”文字

东航改标志以前的特色彩绘涂装，该彩绘孔雀由云南航空标志演变而来

当前云南公司使用的彩绘涂装，东航标志已更新

当前云南公司使用的普通涂装