I really don't think that the airlines care about an approval letter. MAYBE a neg test MIGHT be requires depending on the airline but we just went to USVI (with the same 5 day test and approval thing) on Delta and were never asked about either before boarding....

With that said I would NOT take that chance if I didn't have at least the neg test result in hand