The gates are empty, the passengers are gone, but ValuJet Airlines has yet another problem: parking its 51 planes.

The Federal Aviation Administration forced the discount airline to cease operations indefinitely June 17. But early this week, about half of ValuJet’s fleet was still parked at airports in Atlanta and Washington, blocking gates and costing ValuJet money. At Atlanta’s Hartsfield International, one out of every eight domestic gates was filled with parked ValuJet planes, increasing congestion even as Atlanta prepares for Olympic-size traffic.

Three more jets were parked at Washington Dulles International. The rest have been sent to maintenance facilities in Lake …