Emirates has introduced its Airbus A350 on the Kolkata-Dubai route, increasing weekly flights from 11 to 12.