AirAsia co-founder Tony Fernandes said the new airline will be announced soon, with some planes being moved for the venture.