The Federal Aviation Administration (FAA) recommends the use of car seats in an aircraft for children less than 40 pounds. Car seats can usually be checked in at the gate as can be strollers. However it is best to check with your airline regarding their policy, including how they regard extra carry on luggage for your child.