I don't think there is anything even remotely problematic with doing so on 2 different airlines as long as you do use all segments. Still, the airlines have threatened the TA's so much that most TA's won't book the two sets for you.