Booking in advance can get you great Tampa flight deals. Book at least 35 to 56 days in advance to grab cheap flights to Tampa.