The national flag carrier, Vietnam Airlines has said it plans to increase flights between Da Nang and Da Lat starting in June.