Police believe Orlando Moore and Portia Ravenelle were on their way to catch their flight home to Mount Vernon when their car went off the road and into the ocean.
Fishermen reported seeing the vehicle in the ocean, but divers have not been able to identify it because of rough seas.