In April, I took Icelandic budget carrier Play Airlines on its inaugural flight from the United States to Keflavik Airport, outside of Reykjavik. While not all ticket combinations are budget-friendly, if you have flexible dates for your trip, you can find cheap tickets to Europe. Because it is a low-cost carrier, you can expect fees, including seat choices. There are some perks: the friendly staff and the interesting snacks for purchase. Read more on my experience.