The first export shipment of Maruti Suzuki's new A-star (aka Alto) is on its way to Europe.