I have over 1100 flights logged on openflights, but I'm missing many flights before 1997.

First northern transatlantic: April 1972 (UK-USA)
First northern transpacific: June 1988 (CAAC SFO-SHA)
First southern transatlantic: Mar 1998 (MH EZE-JNB)
First southern transpacific: Feb 1999 (AR AKL-EZE)

First international business class: Mar 2001 (AA MXP-ORD)
First international first class: Nov 2001 (BA Concorde JFK-LHR)

First South America flight: Jan 1998 (UA MIA-LIM)
First Africa flight: Mar 1998 (MH EZE-JNB)
First Asia flight: Jun 1988 (CAAC SFO-SHA)
First Australia flight: Dec 1999 (QF LAX-MEL)
First Europe flight: ??? 1975 (USA-UK)

http://www.openflights.org/user/hauteboy