Here is an interesting idea for a ship.  
 
So as much as I love my crossover ship with Funshine Bear, after giving it some thought, if I could ship Rainbow Dash with any in-universe character, it would be one of the pirate parrots from the movie. Specifically this guy named Mullet, the first mate of the ship. Rainbow Dash played a big role in reminding the crew of who they are and helping them get their groove back, and she has a big love for adventure much like they do. Sure she is seen very briefly with Mullet during one part of the song, but many ships in this series were spawned from brief interactions between characters, so I think it’s fine. I used that brief moment as the basis for this image.  
 
A little “Tarzan and Jane” moment for ya folks. ;)