The actor was dressed down in jeans, high top trainers and a brown jacket adding a fedora hat and sunglasses to protect him from the Californian sunshine.
Flynn, whose mother is supermodel Miranda Kerr, wore brown Chelsea boots, jeans and a stripy top.
The young jetsetter, who has been pictured travelling on his dad's shoulders time and again, smiled and held on to Orlando's face as they walked through the terminal.
Flynn is the only child of Orlando and Miranda, whose three-year marriage ended in October 2013.
Despite the couple going their separate ways they have remained united for the sake of their son.
It has been a harmonious split and Orlando and Miranda continue to maintain a strong bond for their little boy, and are often seen enjoying days out together with Flynn.
"We're a family and we'll always love each other and we're going to be in each other's lives," Orlando said after the split was announced. "We both love and cherish each other, then our boy, so it's great."
In the months following their marriage breakdown, Orlando has been romantically linked to numerous stars.
Most recently the Hobbit actor is said to be dating French actress, Nora Arnezeder.
According to the Mail, Orlando and Nora were spotted together at the Roger Room in LA in January, with photographs apparently showing them leaving the venue together on the back of his Ducati motorbike.
"Orlando and Nora were in the bar for about two hours enjoying some drinks and talking," a source said of the date. "They sat at a corner table together and weren't joined by anyone else."
It is the first time that Orlando has been seen with 24-year-old Nora - but the Paris-born beauty did star alongside Orlando's Lord of the Rings co-star Elijah Wood in the 2012 horror film, Maniac. It's not know if Elijah introduced the pair, but he is certainly a good friend of Orlando's.