*****
And it certainly wasn't on Delta or United.
Air Force One for sure. I remember when they had the dog flown to join the family on vacation, on a separate flight.
From Free Republic in 2010:
First Dog Bo Flown to Maine on Separate Gov't Jet for Obama Vacation