The airline will begin seasonal service to the Emerald Coast in March with introductory fares starting at $49 one-way.