Many airlines will allow passengers to carry two bags on board with them as long as one will fit into the overhead bin and the other bag is small enough to be considered a personal item, which can be placed under the seat in front of you. Keeping this in mind, you could take a small backpack or daypack as a personal item and store the duffel bag in the overhead bin.