Hemus Air (Sofia) will lease an ex-Aigle Azur (ZI/Paris Orly) B737-400.