Balkan Holidays Airlines llegó a operar un máximo de 5 Tu-154M, estos aviones eran usados en las rutas domésticas y regionales de la aerolínea.