The cheapest way to travel from many European cities to Istanbul is by flying with Pegasus Airlines.