Ok got a little bit further here.
In my insert page i have added the following code which now outputs the check boxes equal to the option in my database, although we have the tick boxes, i dont have the names associated with them output to my page.
I will continue to work on this and update as i go.
Added code:
<?php do { ?>
<input type="checkbox" name="VehicleOptionName[]" id="VehicleOptionName" value="<?php echo $row_options['VehicleOptionName']; ?>" />
<?php echo $row_options['VehicleOptionName'] ?><br />
<?php } while ($row_rsOptions = mysql_fetch_assoc($rsOptions)); ?>