One of the major users of Heathrow Airport is up for sale after losses soared over the past six months, it was reported today.