The Greek coastguard on Friday rescued nearly 400 would-be migrants from a fishing boat and another vessel off southern Crete, ANA news agency reported.