Fans were left gobsmacked when two of Hollywood’s biggest stars were spotted queuing in line for a commercial flight.