Sayakhat operó inicialmente con cuatro Tu-154M que eran utilizados únicamente en rutas domésticas y algunas rutas hacia otros países vecinos.