I've taken a car seat on flights with me before. The airlines will usually pop it into a heavy duty plastic bag for you. The car hire companies are quite accommodating with organising a baby seat too but like jaspen said, check the installation!