You won't have any problems at all, just check with an agent at the gate and they'll give you a tag to put on your stroller. Take the stroller down the jetway when you board and leave it for them to put underneath. Works on SW just like the other airlines.