Of course they can be profitable, but you are not cutting down any odds on anything if it's a baseball parlay or any money line parlay. A two team parlay is the same as if you bet straight on the first favorite then went double or nothing on the second favorite so it's really just two straight bets.
Point spread parlays are different. You usually have to pay extra % juice the higher you go.
__________________   |