Nokia has started shipments of the Nokia 6650 mobile phone to selected mobile operators and retailers in Europe and Asia.