UK-based Virgin Atlantic said on Wednesday it will stop its Heathrow-Hong Kong services after 30 years.