There are many airlines that offer affordable flights to Europe but Icelandair gives the solo traveler the opportunity to experience a two for one destination trip.