They want to fly in either March 2013 or August 2013. I don't think they are willing to split up, but I couldn't say for sure.
How soon do your neighbors intend to fly? In which cabin: economy, business? You are assuming that all five people must travel on the same aircraft, have you discussed the possibility of flying on two or more airlines on the same dates?