Sachverhalt: A. Die Staatsanwaltschaft Winterthur/Unterland führt gegen A._ eine Strafuntersuchung wegen verschiedener Delikte. A._ wurde mehrmals verhaftet und jeweils nach kurzer Zeit wieder entlassen. Am 15. April 2015 stellte die Staatsanwaltschaft beim Zwangsmassnahmengericht des Bezirks Bülach den Antrag auf Anordnung von Untersuchungshaft. Mit Verfügung vom 17. April 2015 wies das Zwangsmassnahmengericht diesen Antrag ab. B. Dagegen erhob die Staatsanwaltschaft Beschwerde beim Obergericht des Kantons Zürich. Am 17. April 2015 verfügte die Verfahrensleitung, dass A._ für die Dauer des Beschwerdeverfahrens in Haft bleibe. Mit Beschluss vom 22. April 2015 hiess das Obergericht des Kantons Zürich, III. Strafkammer, die Beschwerde gut, hob die Verfügung des Zwangsmassnahmengerichts vom 17. April 2015 auf und versetzte A._ in Untersuchungshaft. Zur Begründung stützte sich das Obergericht auf den Haftgrund der Fluchtgefahr und liess ausdrücklich offen, ob auch die Voraussetzungen von Fortsetzungsgefahr erfüllt wären. C. Mit Beschwerde in Strafsachen beim Bundesgericht beantragt A._, den Beschluss des Obergerichts aufzuheben und ihn aus der Haft zu entlassen; eventuell sei die Sache an das Obergericht zurückzuweisen. In prozessualer Hinsicht ersucht er um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. In ihrer Vernehmlassung vom 4. Mai 2015 führt die Staatsanwaltschaft, ohne einen ausdrücklichen Antrag zu stellen, aus, weshalb aus ihrer Sicht Fluchtgefahr vorliegt bzw. die Haft rechtmässig ist. Das Obergericht verzichtete auf eine Stellungnahme. A._ äusserte sich mit Eingabe vom 6. Mai 2015 nochmals zur Sache.