2013年10月26日，塞尔维亚国家航空公司以“塞尔维亚航空”的名义，以全新的视觉形象进行了首航。十年的运营中，公司不断发展壮大，致力于提升服务质量、发展员工队伍、提升机队规模以及拓展航线网络。
员工是塞尔维亚航空最重要的资源。他们设定远大目标，并克服重重挑战，努力实现目标，取得了优异的成绩。塞尔维亚国家航空公司提倡性别平等，其一半员工为女性。2017年5月，塞尔维亚航空从贝尔格莱德起飞，全女性机组人员执飞的航班，是塞尔维亚航空历史上最令人难忘的事件之一。
过去十年，塞尔维亚国家航空公司的机队焕然一新。如今，机队由空客A330-200宽体飞机、空客A320系列窄体飞机以及用于区域航班的ATR 72-600涡轮螺旋桨飞机组成。塞尔维亚航空正持续致力于机队的进一步扩充和优化。
塞尔维亚航空的目的地网络逐年扩大。如今，该公司拥有飞往欧洲、地中海、北美、亚洲和非洲80多个定期航班和包机目的地的航线。
2016年6月，时隔25年后，贝尔格莱德和纽约之间的直飞航班重新开通，塞尔维亚航空成为大巴尔干地区唯一一家运营直飞美国的航空公司。
自2022年12月9日起，塞尔维亚国家航空公司将再次开通飞往中华人民共和国的航线，即贝尔格莱德和天津之间的航线，并已宣布将航线拓展至其他中国重要城市的坚定计划。
芝加哥航线是塞尔维亚国家航空公司的第三条远程航线，也是其在北美的第二条远程航线，于2023年5月17日开通，此前该航线已停飞30多年。从一开始，它就被证明是成功的，对旅客来说非常有用，极大地促进了塞尔维亚和美国之间的商业、旅游和所有其他联系。
在新冠疫情期间，塞尔维亚航空将所有资源提供给塞尔维亚国家和人民。在紧急状态期间，塞尔维亚航空与国家机构和组织合作，运营了多架特别航班，运送了1万多名因疫情滞留在国外的人员。这家塞尔维亚国家航空公司还执行了数十架货运航班，向我国运送了数百吨医疗设备和物资。
塞尔维亚航空拥有1400多名员工、该地区最年轻的机队、不断扩展的目的地网络以及清晰的可持续发展战略，开启了新的十年，随时准备适应市场的任何变化，实现盈利运营，并不断改进服务，以服务乘客。
