一条定期航线是在1935年开始营运，航线为萨拉热窝至贝尔格莱德和萨格勒布，当时机场是在布特米尔村庄内，接近萨拉热窝。机场位置一直不变。直至1969年，南斯拉夫的国家航空公司，JAT航空在60年代中确认，萨拉热窝需要一座新机场，而机场的跑道要是使用柏油或混凝土的，以配合当时那航空公司已经开始使用喷气式飞机。新机场是在1966年开始建造，位于旧机场不远的地点，也是在布特米尔村庄内。新机场是在1969年6月2日启用，启用初期只处理国内航班。在1970年，开始了国际航班服务，第一个国际航班目的地为法兰克福。那时