I have never flown with Delta, but I would go for a medium as sometimes they tend to be picky when it comes to the size of the bag. I have a small Sturdy bag and my 8kg pug still fits in it...