Northgate plc expanded into Europe through the acquisition of Fualsa and Record Rent-a-Car in Spain.