For cheaper Allegiant Air flights, mid-week days like Tuesdays and Wednesdays are the best days to book your ticket.