The FM said she has heard 'very loudly' criticisms from airport bosses over the issue.
Scottish aviation bosses say the 14-day quarantine policy has already cost thousands of jobs.
The Scottish Government must act to avoid damage to the aviation sector, a trade body has said.
The First Minister said she thinks there should be more discussions between leaders on a four-nations basis.
Passengers arriving into the UK must self-isolate for 14 days, with a £480 fine in Scotland for breaching quarantine.
Justice secretary Humza Yousaf confirmed the policy will begin from Monday as part of measures to fight Covid-19.