I've heard, and this may be off base, but the way you can verify this is to go on orbitz or expedia, etc... If you can book one ticket with both airlines on that one ticket, then they have an interline agreement, and therefore can also interline bags.

Is this true?