The strikes are the first on the de-facto capital along the Red Sea. About a quarter of a million refugees have fled to the state where Port Sudan resides since the civil war erupted two years ago.