Förutom de 16 nya flyglinjerna i Köpenhamn ska bolaget starta tre nya flyglinjer från Billund och en från Ålborg.
I tider när många bolag drar åt svångremmen agerar Cimber Sterling tvärtom. Inom ett år planerar bolaget att ha utökat den befintliga flygplansflottan, bestående av CRJ 200 och ATR 42/72, med totalt åtta Boeing 737-700.
Namnbytet från Cimber Air till Cimber Sterling kommer sig av att Cimber Air i december 2008 köpte upp resterande delar av konkursade Sterling.