Bringing along a personal item should be free on virtually every airline even if you have booked a basic economy ticket.