The President and the Vice President don't always have to be best friends, but most of us assume they get on pretty well. Because of that, if they both have to travel to the same destination abroad, you might assume they fly together.
They don't. You'll find the Vice President on Air Force Two. They're separated for strategic reasons; should Air Force One go down, the Presidential line of succession is preserved on the second plane. Better safe than sorry.