The 50-year-old actor is currently filming his upcoming movie Oblivion in California, but flew overnight in order to see his 6-year-old daughter with estranged wife Katie Holmes.
According to Us Weekly, this is the first time that Cruise has seen his child since reaching his divorce settlement with Holmes earlier this month.
Holmes, who was initially seeking sole custody of Suri, has now agreed to grant Cruise visiting rights.
A source close to the 33-year-old actress explained: "Katie wants to make sure the visits are in the context of him being a parent figure. He adores Suri, but now he's afraid he won't be able to have a close relationship with her."
Holmes and Suri were recently involved in a car accident in New York, though neither sustained any injuries.