The trip saw the Duke and Duchess of York head to Bahrain with their daughter Princess Beatrice and her property developer beau, Edoardo Mapelli Mozzi.
A spokesman for the royal has rubbished the claims saying, 'The Duke and Duchess of York continue to be good friends and nothing has changed in their relationship', the Sun Online claims.
A source told the Daily Mail's Rebecca English that Fergie and Andrew - who divorced in 1996 - are a "happily divorced couple".
The source revealed: 'They have always been the most happily divorced couple anyone has ever known, but there seems something more to the relationship nowadays.'
'The smart money is on them getting married again after the Duke of Edinburgh passes away. Philip has never forgiven Sarah for her past indiscretions, but the Queen has always just wanted her son to be happy.'
In an interview with the Daily Mail earlier this year, Sarah said: 'We're the happiest divorced couple in the world. We're divorced to each other, not from each other.'
You might also enjoy: