When I travel with my pump, I always carry it on with me. First, because I worry about the bag getting thrown around and the pump breaking. Second, because my best friend packed her pump in the suitcase and the suitcase went missing - if that happens on the way there you're really up a creek! That said, you can still carry on - carry-on roller as your carry-on item with pump as your "personal item." I put my wallet etc in the pockets of the pump bag so it doubles as my purse.