The carrier will operate its first passenger flights to the Florida airport in over 15 months