When you fly in Economy from St. John's to Florida, most airlines will not give you the option of bringing a checked bag for free. Instead, you will need to pay an additional fee. Some of the airlines that require this include WestJet and United Airlines.