The new airline which has been formed through a partnership between Turkish Airlines, the government of Northern Cyprus and local business is to be called "Northern Cyprus Airlines" and will start flying in March 2011.