Airlines have all of this data backed up. If a reservation agent cannot pull this up readily, then there are archives that they keep all passenger manifests. The airline I work for allows anyone with access to view records for anyone going back over
answers.yahoo.com