I can tell you what is involved in removing a passenger bag in an '05. The process should be pretty close, considering the panels were revised in '06.
Basically, it's right above the glove compartment and for the year concerned, remove the glove compartment door and maybe another fascia panel...