As the licensing of the Oracle Flashback Features has changed over recent releases I wanted to provide a summary. In 12c Oracle has opened up basic usage of Flashback Data Archive which is a handy way to add data archiving capabilities to existing/legacy applications.
The cost part of Flashback Data Archive is now an Optimization feature which reportedly will reduce the disk space requirements by 2-4 times. This requires an Advanced Compression license to use.

10gR2
Edition/Licensing Info: http://docs.oracle.com/cd/B19306_01/license.102/b14199/editions.htm
Feature/Option	SE1	SE	EE	Notes
Flashback Table	N	N	Y
Flashback Database	N	N	Y
Flashback Transaction Query	N	N	Y
11gR1
Edition/Licensing Info: http://docs.oracle.com/cd/B28359_01/license.111/b28287/editions.htm#CJACGHEB
Feature/Option	SE1	SE	EE	Notes
Flashback Table	N	N	Y
Flashback Database	N	N	Y
Flashback Transaction	N	N	Y
Flashback Transaction Query	N	N	Y
Flashback Data Archive (Total Recall)	N	N	Y	Requires Oracle Advanced Compression option
11gR2
Edition/Licensing Info: http://docs.oracle.com/cd/E11882_01/license.112/e47877/editions.htm
Feature/Option	SE1	SE	EE	Notes
Flashback Table	N	N	Y
Flashback Database	N	N	Y
Flashback Transaction	N	N	Y
Flashback Transaction Query	N	N	Y
Optimization for Flashback Data Archive history tables	N	N	Y	For releases earlier than Oracle Database 11g Release 2 (11.2.0.4):You must license the Oracle Advanced Compression option to use Flashback Data Archive (formerly known as Total Recall). Beginning with Oracle Database 11gRelease 2 (11.2.0.4): You must license the Oracle Advanced Compression option to use Optimization for Flashback Data Archive history tables. Basic Flashback Data Archive—without history table optimization—is available in all editions.
12cR1
Edition/Licensing Info: http://docs.oracle.com/cd/E16655_01/license.121/e17614/editions.htm
Feature/Option	SE1	SE	EE	Notes
Flashback Table	N	N	Y
Flashback Database	N	N	Y
Flashback Transaction	N	N	Y
Flashback Transaction Query	N	N	Y
Optimization for Flashback Data Archive	N	N	Y	Basic Flashback Data Archive is in all editions. Optimization for Flashback Data Archive requires EE and the Advanced Compression option.