Lyric discussion by Pcardinal 

Cover art for Regina lyrics by Sugarcubes, The

When the song first came out, the story on it was that "Regina" was the name of a plane. The lyrics and original music video seem to confirm that. Also, you get the impression that they kind of just threw various words in there to fill space. Like the whole "lobster" thing. Remember, English is their 2nd language