Southwest Airlines connects you to Grand Cayman with nonstop flights from Baltimore, Fort Lauderdale and Houston (June – August).