A plane carrying 250 people was cancelled before it completed its journey after a rat was allegedly found on board.