Many airlines will allow you to bring a carry-on bag and personal item for free. However, some airlines may only allow a personal item that fits under your seat for free. Anything larger (e.g. a bag that's too big to fit under the seat but can fit into the overhead compartment) may require extra payment.