I have a Goodman GMPN080-4 REV B furnace, using propane for fuel.
I would like to know if possible and how involved to add central air.

Yes you can add air to that unit.

I suggest you contact a local HVAC contractor and get estimates. This will give you an idea of how involved it will be .