Vietnam Airlines marked a major milestone in its 30-year history today by welcoming its 350 millionth passenger at a ceremony held at Phu Bai International Airport in Hue City.