You can create an Oracle Database Cloud Service instance by following the instructions located here:
http://www.oracle.com/webfolder/technetwork/tutorials/obe/cloud/dbaas/obe_dbaas_creating_an_instance/obe_dbaas_creating_an_instance.html
Note that FlexDeploy supports all database release versions and editions which are supported by the Oracle Database Cloud Service:

• Oracle Database 11g Release 2 (Standard or Enterprise)
• Oracle Database 12c Release 1 (Enterprise)