Our first trip via airline was 1994 (after visiting on a cruise in 1991) and I am thinking the departure fee then was around $5 but I am not totally sure. I know it has taken a steady rise and I totally missed the increase form $30 to $36.
You must have been under 20 then on your first visit?