US defence major Boeing has started work on the first P-8I long-range maritime reconnaissance and anti-submarine warfare aircraft for the Indian Navy.