In 1959, VMA-331 was the last squadron in the Marine Corps to deploy overseas while flying the A-4D "Skyhawk". VMA-331 deployed to Guantanamo Bay, Cuba during the Bay of Pigs Invasion and Roosevelt Roads, Puerto Rico during the blockade of Cuba. Two Skyhawks were lost during a two plane section take-off the day the squadron left MCAS Beaufort for the Caribbean. A very gusty cross-wind blew the lead aircraft into the wingman. At Guantanamo Bay, a Skyhawk making a low-level practice gunnery run hit the base perimeter fence. Another Skyhawk had a flameout when turning base on approach into Beaufort, South Carolina.