Two Virginia Beach natives reported overdue during a cross-Atlantic sailing trip to Portugal were safely located.