Good deals on flights to Texas are typically more available if you search and book around 33 days in advance of the date you intend to fly. Ticket prices usually begin increasing from this point until the departure date.