With the two Englishmen waiting for someone to introduce them to the woman, if there's no third party to make formal introductions it is perfectly acceptable to introduce yourself. It would actually be rude not to and worse, it would create embarrassment and discomfort the longer introductions weren't made.
But mmmm, that coconut whiskey... *sips*