It comes as part of a network restructuring, which will see the airline focus more on its leisure offering.
Virgin announced on Friday (27 October) that four-time weekly flights to the Texas state capital will cease early next year, with the last service operating on 7 January.
Chief commercial officer Juha Jarvinen said the decision had been made after corporate travel demand softened to 70% of 2019 levels.