Ursprünglich als CCCP-11511 bei Aeroflot im Einsatz, fliegt diese An-12BP schon seit Juni 1992 für Air Sofia. In den folgenden Jahren wird sie zeitweise auch für Air Afrique, Air Mark Aviation Singapore, Turkish Airlines und und Sri Lankan Airlines eingesetzt. Nach der Betriebseinstellung von Air Sofia wird diese Maschine als YU-UIC an United International Airlines in Serbien übertragen, die möglicherweise eine Folgegesellschaft von Air Sofia ist, doch auch nur rund ein Jahr aktiv bleibt.