Before Alex knew it, he was back on a plane headed straight for the middle east. After all, he could not teleport just anywhere within the world, while he could freely teleport to wherever his heroines may be at any given moment.
In order to get back to where he was prior, assuming it was not one of such locations, he would have to mark a waypoint for him to teleport to. This meant that he had to first fly to a country where an unconquered heroine was located, mark a location which he could freely teleport to and from without notice, and then go from there.
It was a major pain in the ass, but when compared to his previous methods of travel was still infinitely superior. The flight was long, but it was far from boring. As Alex had his flight attendants to keep him company.
And they always knew how to keep the man best entertained. Of course, once the plane landed, they would go their separate ways, allowing for Alex to focus on the conquest of his heroines.