What is meant by 'May the Bird of paradise fly up your nose?

The bird of paradise is a huge bird. To have one fly up one's nose would be terribly painful (if it were possible!).

So the speaker doesn't like the other person and is wishing very nasty bad luck on him or her.