Vietnam's northern port city of Hai Phong has approved the construction of a US$575m tyre factory by a subsidiary of Bridgestone, the state-run newspaper Nhan Dan quoted municipal authorities on Thursday as saying.