No, you can’t fly over a rainbow – that would break the laws of physics (theguardian.com)

As is pointed out multiple times in the comments, while the case that sparked this discussion is not in fact a rainbow, yes, you can fly over a rainbow.