Maruti Suzuki has begun exports of the new Baleno hatchback to Japan ahead of launch there next month.