A media scrum surrounding celebrities has been an unlikely scene at Sydney Airport this year.

But as New South Wales and Victoria reopened borders on Monday, after more than four months, media and groups gathered at airports and border crossings to greet the first travellers making the trip across state lines.

A heartwarming video of Dave Hughesy Hughes and Ed Kavalee catching the attention of media and fans at Sydney airport has racked up more than 10,000 views and helped spread the joy and relief many are feeling today.