Vietnam Airlines has inaugurated a route between Vietnam and the Philippines, making it the first Vietnamese carrier to establish a direct connection to the island nation.