I do not have any children, but have travelled many times with friends that have them. They have always brought the stroller with them and the flight attendant would store it somewhere in the cabin (probably the back) during the flight. Call the airlines and check on that as an option for Jonah's stroller.

Can you box up the car seat and check it in as luggage? I am not sure what your weight allowance is. Hpw long will you be there? If you are allowed one piece of lauggae each, how about you and Lillycat combine your stuff in one suitcase and then check in the car seat as another piece of luggage. Another solution is boxing the seat up and checking it as excess luggage. Depending on the airline, you will have to either pay a flat fee for one addition piece of luggage or a rate per pound. It maybe cheaper and more effecient than UPS that way. Again, call the airlines and find out.

Hope that helped!