This likely applies to the entire range of 02-06 Altimas, but the pictures are from my '06.
I changed the cabin filter tonight, took less than 5 minutes. Didn’t find any pictures online, so I took a few pictures along the way. I wrote a quick walkthrough in case anyone wants to save themselves the $90 (+ filter) that the dealership was going to charge me to do it.