Ethiopian Airlines on Saturday officially started a $12.5 billion construction project for what officials say will be Africa's biggest airport when completed in 2030 in the Ethiopian town of Bishoftu.