Well-heeled travelers are paying more to fly private — even on previously booked flights — as fuel prices push $4.65 a gallon on average. While private jet passengers typically have deep pockets, some ...