Two Icelandic men have been arrested at Melbourne Airport after officials found what they suspected was three kilograms of cocaine on them.