In april 2004 opent Transavia onder de naam Basiqair een basis op Rotterdam Airport en stationeert drie Boeing 737-700’s op de luchthaven. Enige jaren later laat Transavia de naam Basiqair vallen en worden de vluchten uitgevoerd onder de naam Transavia.

Door deze uitbreiding behaalt de luchthaven voor het eerst in de geschiedenis zijn de 1 miljoen reizigers per jaar. In 2004 wordt de luchthaven ook aangewezen door het ministerie al volledig slot gecoördineerde luchthaven omdat de vraag naar vliegverkeer de vergunde geluidsruimte overstijgt.