More details!

-Two of the flights were BA.
-The next one is Virgin.
-We made our BA reservations based on price and because they were direct, and the Virgin trip (which is a one time kind of vacation to the Caribbean) was a compromise between price and total travel time.
-We have documentation on at least two of the three, the oldest being December of 2007.
-Free miles would be ideal, but we were also recently spoiled by an upgrade, so I could see us going that route too.
-Also, I'm pretty sure U.K. credit cards are not an option for us right now, as we have little credit here yet! But we would look into U.S. credit cards that would be practical here.

Thanks for the quick response!