We bring ours along. My wife checks her bag and we put snorkel stuff in there. I just bring a carry on which save $30 each way. Anyway, I found shorty fins which pack much easier.
They are not near as long and a little wider. Or you can cut down an old pair to fit in your carry on.
Regards,
Bob