Which airlines and airports are the fastest? When I fly from LAX to San Francisco, I usually go via Southwest. According to this little online database, the average Virgin flight would get me there in an hour and 31 minutes, whereas the average Southwest flight would take 1:59. If that kind of difference matters to you, check out where you fly.