The carrier just kicked off its east coast service with a flight from New Haven, Conn. to Fort Meyers, Fla.