The flying-after-diving recommendation is to avoid direct ascent to an altitude greater than 600 metres (just under 2,000 ft) after diving. If you're flying in an unpressurised aircraft (which I assume from the OP that you will be either flying - or a passenger in - your own light aircraft) then as long as you keep it under that height then the risks are minimal. Airline cabin pressure is equivalent to around 1,800 - 2,400 metres and this is very much a problem. If it helps, back when I was working in Egypt we would travel from Sharm to Dahab passing through an 800m high mountain range, and to play it safe we took a 3 hour surface interval before travelling home (after two dives), and I've taken a low-level flight over the Great Barrier Reef after two morning dives on a liveaboard - which was, as a previous poster suggested n a different location, part of the overall holiday package.
So - 600m/2000ft is the limit in an unpressurised aircraft (or driving a car from sea level to high ground), and a 6 hour surface interval should be fine. For pressurised cabins then 12 hours for a single dive / 18 for multiple is the rule, 24 hours always better. As others have pointed out, if you are flying an unpressurised craft and have to ascend to avoid a weather system then may cause problems, but one assumes that if you're taking a low level flight then either you, or the pilot, have had a look at the radar beforehand.
Hope that helps,
Cheers
C.