When the plane was taxiing to its assigned airport gate in Atlanta, a passenger made a "verbal bomb threat," a Frontier spokesperson told USA TODAY.