MAT Macedonian Airlines (Skopje) has given up plans to lease a B737-500.