Orenburg Airlines (Orenburg) has announced plans to add two leased B737-800s to its fleet.