CEO Tim Jordan called the announcement it had gained the crucial Air Operators Certificate a "historic moment for Australian aviation".