The airline had planned to start service from Chicago sometime next year.
But after a year of talks with the city and the airport the airline say there is no progress on finalizing the deal. So it's giving up.
Instead, Virgin America will start new flights from Dallas, going to San Francisco and Los Angeles.