Studies the issue of allocating seats for passengers in a flight and proposes an algorithm considering passengers' individual preference and social preference. Constructs passenger social networks based on their co-travel behaviors extracted from the historical travel records;models the individual preference and social preference of passengers;employs First-Come-First-Served(FCFS) algorithm to allocate seats for passengers in a flight. Experimental results on a real data set of passenger travel records in the field of passenger transport demon-strate that the seat allocation results employing algorithm can improve passengers' satisfaction.