Kaliningradavia (Kaliningrad) will lease an ex-Air Malta (KM/Malta) B737-300.