You can typically carry on a wheeled duffel bag, but it depends on the airline. Any piece of luggage that's not small enough to be a personal item must fall within allowed carry on luggage dimensions and should fit into the plane's overhead bin or it will be gate checked.