23.
How about Tower Air?
They flew predominantly to TLV, used only B747's and even had a dedicated terminal building at JFK (I think the building still exists and is used for cargo purposes).
The only thing that does not match are occasional domestic flights to LAX and MIA they operated.
23. Nope (Tower Air) and nope (747)! Please guess again, sir.......