I have no specific experience with Air Asia, but do with other airlines. You should be able to present both tickets to the ticket agent when checking in and they will check your bags to your final destination.
Though I really don't understand why you couldn't book the entire trip on a single ticket.