The plane, a Boeing 737 rented by Cubana airlines, had just left José Martà International Airport outside Havana, Cuban state TV reported.