Impossible to answer without some additional information, but if this is for a business trip, one pair of dress shoes and a pair of running shoes. I typically would wear something on the plane that is versatile and can be dressed up or down. Usually this is a pair of R.M. Williams in a color different from the dress shoes.