Was the fare on Travelocity also lower than on Frontier's website?
Hopefully everything will be fine, but I know of two instances when Travelocity has sent an email more than two days after the booking indicating they could not confirm the fare. One of those times caused the person to be locked out completely from any advance purchase fare.