A business degree with an emphasis in customer service or public relations is another excellent option. If you are especially interested in international flights, you might consider getting a degree in a foreign language. Applicants with college-level education are often given preference in employment.