QANTAS and Malaysia Airlines are considering a joint venture to set up a premium airline, a Malaysian newspaper reported today.