Pets - what to do?

   When Kelly and I married we became a blended family.  She was a dog owner and I a cat owner.  Now we both want to travel, but don't want to leave the pets behind.  This creates some interesting problems or concerns.
   While Trinity, my cat, did fairly well on the trip from NM to VA, she isn't in love with travel.  Lokki, Kelly's dog, loves to ride in the car and will probably love traveling.  However, we have not had both in the car at the same time.  They get along fine in the house, but how will they do in the confined space of the car?  Do we leave Trinity in her cage and give Lokki free reign?  Do we let them both out in the car?

   Once we sell the VA home we will be traveling with both in the car.  It may be a straight trip to NM over four days or it may be late enough in the year that we go to Indianapolis for my niece's graduation from Med School and then see other family in the Midwest.  If we do that, the pets could be traveling for closer to three or four weeks.  How frazzled will Trinity be then?  Will she adjust or go and hide each morning?
    When we are settled, whether that is in NM or some other state, what do we do when we start to travel in earnest?  Do we take Lokki with and leave Trinity behind?  Do we leave them both behind and find a good pet sitter?
    We hope to travel on military Space A flights.  If we do that, we can't bring the pets.  Do we take a number of shorter Space A flights to find our next place to live?  Then pay the high US Carrier fees so we can bring our pets with us for a much longer stay?
    What do we do for Lokki when we are in my condo in N.M.?  Here he is used to a fenced yard and we can just let him out to do his business.  I don't have a yard and the nearest grass will require us to put Lokki on a leash and walk him.  If we put a gate on my little courtyard will Lokki get used to doing his business on pebbles and mulch?
    So many questions that need to be answered.  Perhaps the first step will be to take Lokki and Trinity for a ride one of these days.