Bulair wurde 1968 von der damaligen TABSO Bulgarian Air Transport als Ferienfluggesellschaft für die Destinationen am Schwarzen Meer gegründet. 1971 werden alle Aktivitäten der Bulair mit in die neu gegründete Balkan Bulgarian Airlines integriert.