Atlant-Soyuz Airlines (Moscow Vnukovo) has taken delivery of its first two B737-300s.