A delivery device for a bifurcated stent-graft includes a first catheter portion with a first tip and a second catheter portion with a second tip. The first and second tips each include a generally curved and tapered outer surface and complementary surfaces that face each other. The first and second tips together form a generally continuous substantially smooth shaped outer surface, for example a bullet-shaped combined tip. An outer sleeve is disposed around the first catheter portion and the second catheter portion such that at least a portion of the first tip and a portion of the second tip extend distally beyond a distal end of the outer sleeve. An inner sleeve maintains the stent-graft in a compressed configuration during delivery to the target site. The delivery device is tracked over two guidewires to the target location with the tips acting as a unit. The outer sleeve is retracted to release the first catheter portion from the second catheter portion, and the tips are tracked over a respective one of the guidewires into its respective branch vessel. The inner sleeve is retracted to deploy the stent-graft from its compressed configuration to its expanded configuration.