Southwest Airlines connects you to Grand Cayman with nonstop flights from Fort Lauderdale (FLL) and seasonal service from Baltimore (BWI).