Fly Dhaka, a new startup private Bangladeshi carrier, has appointed AirAsia Consulting, a new aviation consultancy arm under AirAsia Aviation Group Limited (AAAGL), for consultancy services.