This was my first ever long-haul trip and wow, what a way to start! We flew with Vietnam Airlines, the 4-star airline operating out of London Heathrow Terminal 4.