In your omega subtheme .info file add a new region:
regions[machine_name] = 'Actual Name'
Then clear your cache, go to the subtheme appearance settings, click the "Zone and region configuration" tab, and scroll down to the bottom to find your "unassigned regions". Simply assign it to a zone, configure the options above, and save.
Then add a block to the region in Structure->Blocks and template it appropriately.