The only issue I ever had was that one time I flew to my destination three days early, left for a mileage run and then came back (it just turns out that my business destination happened to be the right place from which to depart for the mileage run).
I submitted an expense report with the business air fare arriving the same day I checked into my hotel, which was three days after the actual plane arrived. I figured that would make more sense than submitting a report that implies I flew to my destination and then slept on the street for the three days.
Well, they didn't like that and wanted me to submit a new expense report with the right dates. I did and was waiting for my boss to ask me why I didn't stay in a hotel for three days, but he never asked. Oh well!
Oh, and one time I bought a First Class ticket on a connecting itinerary because it was the same price as coach on the non-stop. Neither accounting nor my boss asked any questions. It's probably because this wasn't your traditional $2,000 First Class fare but one of those discount fares that is about the same as a typical business fare.