What does it mean to play with pelicans from here to Baghdad?

It's a slang to describe the distribution of cocaine....Pelicans are birds and they call bricks of coke birds....In the example you mentioned they just used it because it rhymed.