Travelers are dealing with hours-long wait times and conflicting information on how early to show up before their flight.