Check-in desks will open anywhere between four hours and ninety minutes before a flight's departure time. Rule of thumb here is to allow three hours before an international flight, two before a European flight and ninety minutes before a domestic flight.